数据结构练习附答案

一、单项选择题

1.逻辑关系是指数据元素间的（）

A．类型 B．存储方式 C．结构 D．数据项

2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构

为( )

A．顺序表 B.用头指针表示的单循环链表

C. 用尾指针表示的单循环链表

D. 单链表

3.设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear

为队尾指针，则执行出队操作后其头指针front值为（）

A．front=front+1 B．front= (front+1)%(m-1)

C．front=(front-1)%m D．front=(fro nt+1)%m

4.在具有n个单元的顺序存储的循环队列中，假定front和rear分别

为队头指针和队尾指针，则判断队满的条件为( )。

A．rear％n==front B．(front+l)％n==rear

C．rear％n-1==front D．(rear+l)％n==front

5.在具有n个单元的顺序存储的循环队列中，假定front和rear分别

为队头指针和队尾指针，则判断队空的条件为( )。

A．rear％n==front B．front+l=rear

C．rear==front D．(rear+l)％n=front

6.已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。

( )

A. 90

B. 91

C. 92

D. 93

7.在一棵非空二叉树的中序遍历序列中，根结点的右边_____。

A. 只有右子树上的所有结点

B. 只有右子树上的部分结点

C. 只有左子树上的所有结点

D. 只有左子树上的部分结点

8.有n条边的无向图的邻接表存储法中，链表中结点的个数是( )个。

A. n

B. 2n

C. n/2

D. n*n

9.判断有向图是否存在回路，除了可利用拓扑排序方法外，还可以利

用（）。

A. 求关键路径的方法

B.求最短路径的方法

C. 深度优先遍历算法

D.广度优先遍历算法

10.对线性表进行二分查找时，要求线性表必须( )。

A.键值有序的顺序表

B.键值有序的链接表

C.链接表但键值不一定有序

D.顺序表但键值不一定有序

11.下列时间复杂度中最好的是（）。

A．O(1) B．O(n) C．O(log2n) D．O(n2) 12.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( )

存储方式最节省时间？

A．顺序表B．单链表C．双链表D．单向循环

13.在一个单链表HL中，若要向q所指结点之后插入一个由指针p指向

的结点，则执行（）

A．HL=p;p->next=HL B．p->next=HL;HL=p

C．p->next=q->next;q->next=p D．p->next=q->next;q=p>next 14.栈和队列是两种特殊的线性表，只能在它们的（）处添加或删

除结点。

A．中间点 B．端点C．随机存取点 D．结点15.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是站的输

出序列的是___

A. 2,3,4,1,5

B.5,4,1,3,2

C. 2,3,1,4,5

D.1,5,4,3,2

16.广义表((a),a)的表尾是。（）

A．a B．∧ C．(a) D． ((a)) 17.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次

对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为( )

A．24 B．25 C．23 D．无法确定

18.有n个顶点的无向图的邻接矩阵是用______数组存储。

A. n行n列

B.一维

C.任意行n列

D.n行任意列

19.如图所示有向图的一个拓扑序列是（）

A．ABCDEF B．FCBEAD C．FEDCBA D．DAEBCF 20.有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，

92，99}，当用二分查找法查找键值为84的结点时，经_____比较后查找成功。

A.2

B.3

C.4

D.12

21.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指

针p指向的结点，则执行（）

A. HL=p; p->next=HL;

B. p->next=HL->next;

HL->next=p;

C. p->next=HL; p=HL;

D. p->next=HL; HL=p;

22.若采用单链表表示循环队列，则应该选用（）

A. 带尾指针的非循环链表

B. 带尾指针的循环链表

C. 带头指针的非循环链表

D. 带头指针的循环链表

23.栈和队列是两种特殊的线性表，只能在它们的处添加或删

除结点。（）

A. 中间点

B. 端点

C. 随机存取点

D. 结点

24.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，

这种遍历称为()

A.前序遍历

B.后序遍历

C.中序遍历

D.层次遍历

25.树最适合用来表示（）

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

26.已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。

（）

A. 90

B. 91

C. 92

D. 93

27.对一棵查找树根结点而言，左子树中所有结点与右子树中所有结点

的关键字大小关系是()

A、小于

B、大于

C、等于

D、不小于

28.对关键字序列19，11，27，18，33进行快速排序，则要进行多少次

关键字比较？（）

A. 5次

B. 6次

C. 7次

D. 8次

1.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644

(10)

，A[2][2]

存放位置在676

(10)，每个元素占一个空间，问A[3][3]

(10)

存放在什么

位置？脚注(10)表示用10进制表示。( C )

A.688

B.678

C.692

D.696

2.设有6个结点的无向图，该图至少应该有( A )条边才能确保是一

个连通图。

A.5

B. 6

C. 7

D. 8

3.根据二叉树的定义可知二叉树共有( B )种不同的形态。

A.4

B.5

C.6

D.7

4. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30 个，则叶子结点数为( B )个。