数据结构(C语言版)复习题 .pdfVIP

一、单项选择题：

1、树形结构不具备这样的特点：（）

A.每个节点可能有多个后继（子节点）B.每个节点可能有多个前驱（父节点）

C.可能有多个内节点（非终端结点）D.可能有多个叶子节点（终端节点）

2、二叉树与度数为2的树相同之处包括（）。

A.每个节点都有1个或2个子节点B.至少有一个根节点

C.至少有一个度数为2的节点D.每个节点至多只有一个父节点

3、一棵完全二叉树有999个结点，它的深度为（）。

A．9B．10C．11D．12

4、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;

C.s-next=p-next;p=s;D.p-next=s;s-next=p;

5、对于一棵具有n个结点、度为5的树来说，（）

A.树的高度至多是n-3B.树的高度至多是n-4

C.树的高度至多是nD.树的高度至多是n-5

6、在顺序队列中，元素的排列顺序（）。

A.由元素插入队列的先后顺序决定B.与元素值的大小有关

C.与队首指针和队尾指针的取值有关D.与数组大小有关

7、串是一种特殊的线性表，其特殊性体现在（）。

A．可以顺序存储B．数据元素是一个字符

C．可以链式存储D．数据元素可以是多个字符若

8、顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3

和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）。

A．5和1B．2和4C．1和5D．4和2

9、一棵完全二叉树上有1001个结点，其中叶子结点的个数为（）。

A．250B．500C．254D．501

10、已知一个有向图如下图所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序

列为（）。

A．adbefcB．adcefbC．adcebfD．adefbc

第1页共8页

11、在一个带权连通图G中，权值最小的边一定包含在G的（）。

A．最小生成树中B．深度优先生成树中

C．广度优先生成树中D．深度优先生成森林中

12、适用于折半查找的表的存储方式及元素排列要求为（）。

A．链式方式存储，元素无序B．链式方式存储，元素有序

C．顺序方式存储，元素无序D．顺序方式存储，元素有序

13、含有27个关键字节点的平衡二叉树（AVL树）（）

A.有13个度数为2的节点B.最大高度为6

C.最低高度是6D.有14个度数为0的节点

14、任何一个无向连通图的最小生成树（）。

A.有一棵或多棵B.只有一棵C.一定有多棵