东大17秋学期《数据结构Ⅱ》在线作业1 免费答案

17秋18春《数据结构Ⅱ》在线作业1

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

1.

在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next= head,则

A. p指向头结点

B. p指向尾结点

C. p的直接后继是头结点

D. P的直接后继是尾结点

正确答案:D

2.

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

A. O(n) O(n)

B. O(n) O(1)

C.

O(1) O(n)

D.

O(1) O(1)

正确答案:C

3.

链栈与顺序栈相比,比较明显的优点是

A.

插入操作更加方便

B.

删除操作更加方便

C.

不会出现下溢的情况

D.

不会出现上溢的情况

正确答案:D

4.

文件中,主关键字能唯一标识

A. 一个记录

B. 一组记录

C. 一个类型

D.

一个文件

正确答案:A

5.

数据元素及其关系在计算机存储器内的表示,称为数据的

A. 逻辑结构

B. 存储结构

C.

线性结构

D.

非线性结构

正确答案:B

6.

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

A. 不确定

B. 0

C. 1

D. 2

正确答案:D

7.

下述哪一条是顺序存储结构的优点

A.

存储密度大

B.

插入运算方便

C.

删除运算方便

D.

可方便地用于各种逻辑结构的存储表示

正确答案:A

8.

连通网的最小生成树是其所有生成树中

A. 顶点集最小的生成树

B. 边集最小的生成树

C.

顶点权值之和最小的生成树

D. 边的权值之和最小的生成树

正确答案:D

9.

在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为

A.

O(n)

B.

O(n+e)

C.

O(n2)

D.

O(n3)

正确答案:B

10.

下列排序算法中,时间复杂度不受数据初始状态影响,恒为0(nlog2n)的是

A.

堆排序

B.

冒泡排序

C.

直接选择排序

D.

快速排序

正确答案:A

11.

在关键字序列(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

正确答案:B

12.

带行表的三元组表是稀疏矩阵的一种

A. 顺序存储结构

B. 链式存储结构

C.

索引存储结构

D.

散列存储结构

正确答案:A

13.

已知一组关键字为{25,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是

A.

.{25,36,48,72,23,40,79,82,16,35}

B.

.{25,36,48,72,16,23,40,79,82,35}

C.

.{25,36,48,72,16,23,35,40,79,82}

D.

.{16,23,25,35,36,40,48,72,79,82}

正确答案:D

14.

对于哈希函数H(key)=key%13,被称为同义词的关键字是

A. 35和41

B. 23和39

C. 15和44

D. 25和51

正确答案:D

15.

已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为

A. .(v0,v1,v2,v5,v4,v3)

B.

(v0,v1,v2,v3,v4,v5)

C.

(v0,v1,v5,v2,v3,v4)

D.

.(v0,v1,v4,v5,v2,v3)

正确答案:B

16.

在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是

A. LL型

B. LR型

C.

RL型

D. RR型

正确答案:B

17.

对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用遍历方式是

A. 先序

B. 中序

C. 后序

D. 从根开始的层次遍历

正确答案:C

18.

如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是

A. 栈

B. 队列

C.

D.

正确答案:C

19.

栈是一种操作受限的线性结构,其操作的主要特征是

A.

先进先出

B.

后进先出

C.

进优于出

D.

出优于进

正确答案:B

20.

在按层次遍历二叉树的算法中,需要借助的辅助数据结构是

A. 队列

B. 栈

C. 线性表

D.

有序表

正确答案:A

相关推荐
相关主题
热门推荐