专科《数据结构》

A.7 B.6 C.5 D.4

答案:D

23.深度为4的二叉树，第4层最多有（）个结点。

A.0 B.1 C.8 D.15

答案:C

24.深度为4的完全二叉树至少有（）个结点。

A.4 B.7 C.8 D.15

答案:C

25.数组a[1..64] 采用顺序存储，a的首地址为1024，每个元素占2字节，则a[1]的地址是（）。

A.1024 B.1026 C.1028 D.1030

答案:A

26.数组a[1..32] 采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。

A.1040 B.1056 C.1072 D.1088

答案:D

27.采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。

A.0 B.4 C.5

D.9

答案:C

28.线性表的顺序存储结构是一种（）的存储结构。

A.顺序存取 B.随机存取 C.索引存取 D.Hash存取

答案:B

29.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。

A.1 B.2 C.3 D.4

答案:B

30.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。

A.1 B.2 C.3 D.4

答案:D

31.队列采用循环队列存储的优点是（）。

A.便于增加队列存储空间 B.便于随机存取

C.避免数据元素的移动 D.防止队列溢出

答案:C

32.线性表采用顺序存储的优点是（）。

A.便于插入 B.便于随机存取

C.避免数据元素的移动 D.便于删除

答案:B

33.空串的长度是（）。

A.0 B.1 C.2 D.3

答案:A

34.下列逻辑结构中，（）为线性结构。

A.集合 B.串 C.二叉树 D.图

答案:B

35.栈的插入和删除操作是在（）进行的。

A.栈顶 B.栈底 C.任意位置 D.指定位置

答案:A

36.栈和队列的共同点是（）。

A.进出原则都是先进先出 B.进出原则都是后进先出

C.都是插入删除操作受限的线性表 D.不允许在任意端点处插入和删除元素

答案:C

37.下列时间复杂度中，（）表示的复杂度是最高的。

A. O((㏒n)3) B. O(n2) C. O(n㏒n ) D. O(n)

答案:B

38.数据元素的存储结构，通常采用（）。

A.顺序结构 B.链式结构

C.顺序和链式组合结构 D.散列结构

答案:A

39.物理结构的在计算机内部的基本存储表示方法有（）种。

A.2 B.3 C.4 D.5

答案:A

40.数据的逻辑结构在计算机内部存储表示称为为数据的（）。

A.数据结构 B.逻辑关系 C.物理结构

D.数据元素的内部结构

答案:C

[试题分类]:专科《数据结构》_08004160

[题型]:多选

[分数]:2

1.单链表可作为（）的存储结构。

A.线性表 B.栈 C.队列 D.广义表

答案:A,B,C

2.在下列排序方法中，（）的平均时间复杂度为O(n2)。其中，n为参加排序的元素个数。

A.选择排序 B.快速排序 C.直接插入排序 D.冒泡排序

答案:A,C,D