专科《数据结构》ok1.pdf

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

[题型]:单选

[分数]: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

C.1

D.3

答案:C

15.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。

A.O(n)

B.O(logn)

C.O(n2)

D.O(1)

答案:D

16.算法的时间复杂度是对算法（）的度量。

A.空间效率

B.可读性

C.健壮性

D.时间效率

答案:D

17.若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。

A.20

B.10

C.11

D.21

答案:B

18.4个顶点的无向连通图的生成树，至少有（）个边。

A.1

B.0

C.2

D.3

答案:D

19.某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是

（）。

A.cbda

B.abcd

C.dcba

D.dcba

答案:B

20.设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修

改指针的操作为（）。

A.p-next=p，q-next=p-next

B.q-next=p-next，p-next=q

C.p-next=q，q-next=p-next

D.p-next=q-next，q-next=p

答案:B

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

[题型]:单选

[分数]:2

1.某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad，该二叉树的后序遍历序列是

（）。

A.dcba

B.abcd

C.cbda

D.dcba

答案:C

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

A.散列结构

B.顺序和链式组合结构

C.顺序结构

D.链式结构

答案:C

3.若二叉树对应的二叉链表共有5个非空链域，则该二叉树有（）个结点的二叉树。

A.6

B.7

C.5

D.4

答案:D

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

A.1026

B.