福师《数据结构概论》在线作业二0004参考答案.docx

福师《数据结构概论》在线作业二0004参考答案.docx

《福师《数据结构概论》在线作业二0004参考答案.docx》由会员分享，可在线阅读，更多相关《福师《数据结构概论》在线作业二0004参考答案.docx（4页珍藏版）》请在冰点文库上搜索。

福师《数据结构概论》在线作业二0004参考答案

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

试卷总分:

100得分:

100

一、单选题（共25道试题,共50分）

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

A.文件的大小

B.联系的复杂程度

C.记录长度

D.数据之间的联系

答案:

D

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

A.必然快

B.必然慢

C.相等

D.不能确定

答案:

D

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

A.问题的规模

B.待处理数据的初态

C.A和B

D.变量个数

答案:

C

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

A.UNIQUE

B.COUNT

C.DISDINCT

D.UNION

答案:

A

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

A.3.1

B.4

C.2.5

D.5

答案:

A

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

（）

A.543612

B.453126

C.346521

D.234156

答案:

C

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

A.递归部分

B.终止条件和递归部分

C.迭代部分

D.终止条件和迭代部分

答案:

B

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

A.不确定

B.2n

C.2n+1

D.2n-1

答案:

D

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）

答案:

A

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

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

B.队列

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

D.栈

答案:

D

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

A.数据独立性

B.数据安全性

C.结构规范化

D.操作可行性

答案:

A

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