作业网移动版

《数据结构Ⅱ》在线平时作业2-00001

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.计算机识别、存储和加工处理的对象被统称为

A.数据

B.数据元素

C.数据结构

D.数据类型

2.for（i=0；i<m；i++）

        for（j=0；j<t；j++）

c［i］［j］=0；

for（i=0；i<m；i++）

for（j=0；j<t；j++）

for（k=0；k<n；k++）

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

    上列程序的时间复杂度为

A.O（m+n×t）

B.O（m+n+t）

C.O（m×n×t）

D.O（m×t+n）

3.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为

A.(19，23，56，34，78，67，88，92)

B.(23，56，78，66，88，92，19，34)

C.(19，23，34，56，67，78，88，92)

D.(19，23，67，56，34，78，92，88)

4.在线性表的下列运算中，不改变数据元素之间结构关系的运算是

A.插入

B.删除

C.排序

D.查找

5.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为

A.4，4，3

B.4，3，3

C.3，4，4

D.．3，3，4

6.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

7.数据的四种基本存储结构是指

A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构

C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构

D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

8.在下列存储形式中，哪一个不是树的存储形式

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D.顺序存储表示法

9.用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.5

B.6

C.8

D.9

10.数据结构中所定义的数据元素，是用于表示数据的

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

11.在分块索引的在顺序表中查找，算法中采用的最佳技术是

A.穷举法

B.贪心法

C.分治法

D.分支限界法

12.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是

A.不确定

B.0

C.1

D.2

13.n个顶点的有向完全图中含有向边的数目最多为

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

14.下列序列中，不构成堆的是

A.（1，2，5，3，4，6，7，8，9，10）

B.（10，5，8，4，2，6，7，1，3）

C.（10，9，8，7，3，5，4，6，2）

D.（1，2，3，4，10，9，8，7，6，5）

15.倒排文件的主要优点是

A.便于进行插入和删除运算

B.便于进行文件的恢复

C.便于进行多关键字查询

D.节省存储空间

16.下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，并且有左右之分

17.从广义表LS＝（(p, q), r, s）中分解出原子q的运算是

A.tail (head (LS))

B.head (tail (head (LS)))

C.head (tail (LS))

D.tail (tail (head (LS)))

18.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

19.在计算机内实现递归算法时所需的辅助数据结构是

A.栈

B.队列

C.树

D.图

20.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的

A.层次遍历算法

B.前序遍历算法

C.中序遍历算法

D.后序遍历算法