福师秋《数据结构概论》在线作业二.docx

福师秋《数据结构概论》在线作业二.docx

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

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

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

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：

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

A、冒泡