专科《数据结构》ok1.pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

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

[题型]:单选

[分数]:2

1.下面叙述错误的是（）。

A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度

B.借助于队列可以实现对二叉树的层遍历

C.栈的特点是先进后出

D.对于单链表进行插入操作过程中不会发生上溢现象

答案:D

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

A.50

B.70

C.10

D.30

答案:A

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

A.索引存取

B.顺序存取

C.随机存取

D.Hash存取

答案:C

4.以下与数据的存储结构无关的术语是（）。

A.哈希表

B.循环队列

C.双向链表

D.数组

答案:D

5.可以采用（）这种数据结构，实现图的深度优先遍历运算。

A.队列

B.栈

C.树

D.集合

丹青不知老将至，贫贱于我如浮云。——杜甫

答案:B

6.（）是数据的不可分割的最小单位。

A.数据元素

B.数据类型

C.数据对象

D.数据项

答案:D

7.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。

A.20

B.30,10,20

C.40,20

D.30,20

答案:B

8.数组通常采用顺序存储的优点是（）。

A.防止下标溢出

B.便于增加存储空间

C.便于依据下标进行随机存取

D.避免数据元素的移动

答案:C

9.（）是限制了插入和删除操作在一端进行的线性表。

A.队列

B.栈

C.数组

D.串

答案:B

10.深度为4的二叉树，第4层至少有（）个结点。

A.15

B.0

C.8

D.1

答案:D

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

丹青不知老将至，贫贱于我如浮云。——杜甫

A.数据结构

B.物理结构

C.逻辑关系

D.数据元素的内部结构

答案:B

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

A.2

B.4

C.1

D.3

答案:B

13.序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）。

A.(21，19，2，5，37)

B.(37，21，19，5，2)

C.(21，19，5，37，2)

D.(19，21，5，2，37)

答案:A

14.在具有2个叶子的二叉树中，必有（）个度数为2的结点。

A.2

B.4