数据结构练习附答案.pdfVIP

一、单项选择题

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

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

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

为()

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

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

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

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

A．front=front+1B．front=

(front+1)%(m-1)

C．front=(front-1)%mD．front=(fro

nt+1)%m

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

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

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

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

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

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

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

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

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

()

A.90B.91C.92D.93

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

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

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

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

A.nB.2nC.n/2D.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个元素及其前趋元素