超前自学网福建师范大学《数据结构概论》在线作业一
奥鹏教育福建师范大学在线作业
福师《数据结构概论》在线作业一-0001
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）
A:p-next=s;s-next=p-next;
B:s-next=p-next;p-next=s;
C:p-next=s;p-next=s-next;
D:p-next=s-next;p-next=s;
答案问询微信：424329
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A:9
B:11
C:15
D:不确定
答案问询微信：424329
在完全二叉树中，若一个结点是叶结点，则它没（ ）
A:左子结点
B:右子结点
C:左子结点和右子结点
D:左子结点，右子结点和兄弟结点
答案问询微信：424329
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案问询微信：424329
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A:head（tail（tail（L）））
B:tail（head（head（tail（L））））
C:head（tail（head（tail（L））））
D:h奥鹏教育福建师范大学在线作业ead（tail(head（tail（tail（L）））)）
答案问询微信：424329
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案问询微信：424329
若要求尽可能快地对序列进行稳定的排序，则应选（
A:快速排序
B:归并排序
C:冒泡排序
D:堆
答案问询微信：424329
若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A:直接插入
B:直接选择
C:堆
D:快速
答案问询微信：424329
数据库系统的核心是什么?
A:数据模型
B:数据库管理系统
C:软件工具
D:数据库
答案问询微信：424329
在命令窗口执行SQL命令时，若命令要占用多行，续行符是?
A:冒号(:)
B:分号(;)
C:逗号(,)
D:连字符(-)
答案问询微信：424329
把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A:所有的项目文件将组合为一个单一的应用程序文件
B:所有项目的包含文件将组合为一个单一的应用程序文件
C:所有项目排除的文件将组合为一个单一的应用程序文件
D:由用户选定的项目文件将组合为一个单一的应用程序文件
答案问询微信：424329
设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A:1和1
B:1和3
C:1和2
D:2和3
答案问询微信：424329
数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A:需求分析、逻辑结构设计、物理设计、概念结构设计
B:概念结构设计、逻辑结构设计、物理设计、需求分析
C:物理设计、概念结构设计、需求分析、逻辑结构设计
D:需求分析、概念结构设计、逻辑结构设计、物理设计
答案问询微信：424329
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。
A:插入
B:选择
C:希尔
D:二路归并
答案问询微信：424329
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A:CABDEFG
B:ABCDEFG
C:DACEFBG
D:ADCFEG
答案问询微信：424329
就平均性能而言，目前最好的内排序方法是( )排序法。
A:冒泡
B:希尔插入
C:交换
D:快速
答案问询微信：424329
串的长度是指（ ）
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329
关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A:5
B:6
C:7
D:8
答案问询微信：424329
下面叙述正确的是（ ）
A:算法的执行效率与数据的存储结构无关
B:算法的空间复杂度是指算法程序中指令(或语句)的条数
C:算法的有穷性是指算法必须能在执行有限个步骤之后终止
D:以上三种描述都不对
答案问询微信：424329
在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
A:REPLACE AGE WITH AGE+1
B:UPDATE STUDENT AGE WITH AGE+1
C:UPDATE SET AGE WITH AGE+1
D:UPDATE STUDENT SET AGE＝AGE+1
答案问询微信：424329
广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A:a
B:（）
C:（a,b,c,d）
D:（b,c,d）
答案问询微信：424329
树的后根遍历序列等同于该树对应的二叉树的( ).
A:先序序列
B:中序序列
C:后序序列
D:都不正确
答案问询微信：424329
CLEARMEMORY命令的功能是
A:清除整个屏幕
B:清除内存中的所有信息
C:清除所有内存变量
D:清除所有变量
答案问询微信：424329
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A:分快查找
B:顺序查找
C:折半查找
D:基于属性
答案问询微信：424329
直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）
A:错误
B:正确
答案问询微信：424329
内部排序要求数据一定要以顺序方式存储（ ）
A:错误
B:正确
答案问询微信：424329
数据管理技术经历了 人工管理 文件系统 数据库系统 三个阶段。
A:错误
B:正确
答案问询微信：424329
折半查找法的查找速度一定比顺序查找法快（ ）
A:错误
B:正确
答案问询微信：424329
栈和队列都是限制存取点的线性结构（ ）
A:错误
B:正确
答案问询微信：424329
两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.
A:错误
B:正确
答案问询微信：424329
在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ）
A:错误
B:正确
答案问询微信：424329
队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。
A:错误
B:正确
答案问询微信：424329
一个对象只能有一种属性
A:错误
B:正确
答案问询微信：424329
消除递归不一定需要使用栈，此说法
A:错误
B:正确
答案问询微信：424329
用树的前序遍历和中序遍历可以导出树的后序遍历。
A:错误
B:正确
答案问询微信：424329
算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
A:错误
B:正确
答案问询微信：424329
修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.
A:错误
B:正确
答案问询微信：424329
采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A:错误
B:正确
答案问询微信：424329
顺序存储方式只能用于存储线性结构。
A:错误
B:正确
答案问询微信：424329
线性表只能用顺序存储结构实现（ ）
A:错误
B:正确
答案问询微信：424329
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A:错误
B:正确
答案问询微信：424329
栈与队列是一种特殊操作的线性表（ ）
A:错误
B:正确
答案问询微信：424329
队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
A:错误
B:正确
答案问询微信：424329
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A:错误
B:正确
答案问询微信：424329
下面几个符号串编码集合中，是前缀编码的是（ ）
A:{0,10,110,1111}
B:{11,10,001,101,0001}
C:{00,010,0110,1000}
D:{b,c,aa,ac,aba,abb,abc}
答案问询微信：424329
对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A:一对一联系（1：1）
B:一对多联系（l：N）
C:多对一联系（N：N）
D:多对多联系（M：N）
答案问询微信：424329
设计菜单程序时，第二列结果提供多种选择，包括下面哪些种？
A:命令
B:填充名称
C:子菜单
D:过程
答案问询微信：424329
函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A:完全函数依赖
B:部分函数依赖
C:传递函数依赖
D:引用函数依赖
答案问询微信：424329
下面关于哈希(Hash)查找的说法不正确的是( )
A:哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B:除留余数法是所有哈希函数中最好的
C:不存在特别好与坏的哈希函数，要视情况而定
D:若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
答案问询微信：424329
