21秋福师《数据结构概论》在线作业二[答案]

21秋福师《数据结构概论》在线作业二[答案]答案

福师《数据结构概论》在线作业二-0004

试卷总分:100 得分:100

一、单选题 (共 25 道试题,共 50 分)

1.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是

A.文件的大小

B.联系的复杂程度

C.记录长度

D.数据之间的联系

正确答案:-----

2.用二分（对半）查找表的元素的速度比用顺序法（ ）

A.必然快

B.必然慢

C.相等

D.不能确定

正确答案:-----

3.算法的时间复杂度取决于（ ）

A.问题的规模

B.待处理数据的初态

C.A和B

D.变量个数

正确答案:-----

正确答案:-----

4.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字？

A.UNIQUE

B.COUNT

C.DISDINCT

正确答案:-----

D.UNION

正确答案:-----

5.具有12个关键字的有序表，折半查找的平均查找长度（ ）

A.3.1

B.4

C.2.5

D.5

正确答案:-----

6.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

A.5 4 3 6 1 2

B.4 5 3 1 2 6

C.3 4 6 5 2 1

D.2 3 4 1 5 6

正确答案:-----

7.一个递归算法必须包括（ ）

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

正确答案:-----

8.有n个叶子的哈夫曼树的结点总数为（ ）。

A.不确定

B.2n

C.2n+1

D.2n-1

正确答案:-----

9.字符串‘ababaabab’ 的nextval 为（ ）

A.(0,1,0,1,04,1,0,1)

B.(0,1,0,1,0,2,1,0,1)

C.(0,1,0,1,0,0,0,1,1)

D.(0,1,0,1,0,1,0,1,1 )

正确答案:-----

10.设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

正确答案:-----

正确答案:-----

11.数据库三级模式体系结构的划分，有利于保持数据库的

A.数据独立性

B.数据安全性

C.结构规范化

D.操作可行性

正确答案:-----

12.就平均性能而言，目前最好的内排序方法是( )排序法。

A.冒泡

B.希尔插入

C.交换

D.快速

正确答案:-----

13.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是

A.m:n

B.1:m

C.m:k

D.1:1

正确答案:-----

14.SQL语句中修改表结构的命令是?

A.MODIFY TABLE

正确答案:-----

B.MODIFY STRUCTURE

正确答案:-----

C.ALTER TABLE

D.ALTER STRUCTURE

正确答案:-----

15.算法的时间复杂度是由（ ）决定的。

A.问题的规模

B.待处理数据的初态

C.A和B

D.变量个数

16.下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

正确答案:-----

17.以下数据结构中（ ）是非线性数据结构

A.树

B.字符串

C.队

D.栈

21.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）

A.（N+1）/2

B.N/2

C.N

D.[（1+N）*N ]/2

正确答案:-----

19.定位第一条记录上的命令是?

A.GO TOP

B.GO BOTTOM

C.GO 6

D.SKIP

正确答案:-----

20.关系数据库中，实现实体之间的联系是通过表与表之间的？

A.公共索引

B.公共存储

C.公共元组

D.公共属性

正确答案:-----

21.如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?

A.部门+性别+基本工资

B.部门+性别+STR(基本工资)

C.STR(基本工资)+性别+部门

D.性别+部门+STR(基本工资)

正确答案:-----

22.线索二叉树是一种（ ）构。

A.逻辑

B.逻辑和存储

C.物理

D.线性

正确答案:-----

23.已知广义表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.head（tail(head（tail（tail（L）））)）

正确答案:-----

24.在下列存储形式中，哪一个不是树的存储形式？（ ）

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D.顺序存储表示法

正确答案:-----

25.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

正确答案:-----

21秋福师《数据结构概论》在线作业二[答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

26.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

27.顺序存储结构的主要缺点是不利于插入或删除操作（ ）

28.完全二叉树一定存在度为1的结点（ ）

29.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

30.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。

31.缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。

正确答案:-----

32.对一棵二叉树进行层次遍历时，应借助于一个栈

33.循环队列也存在空间溢出问题（ ）

34.一个对象只能有一种属性

35.主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。

36.关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.

37.消除递归不一定需要使用栈，此说法

38.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.

39.栈和队列都是限制存取点的线性结构（ ）

40.折半查找法的查找速度一定比顺序查找法快（ ）