数据结构往试卷仅提供参考后一题会考排序算法.pdfVIP

一、选择：(每题2分，共30分)

1、关键路径是结点网络中（）。

A)从源点到汇点的最长路径B)从源点到汇点的最短路径

C)最长回路D)最短回路

2、下列排序算法中，其中（）是稳定的。

A)堆排序，冒泡排序B)快速排序，堆排序

C)直接选择排序，希尔排序D)归并排序，冒泡排序

3、高度为K的二叉树最大的结点数为（）。

kk-1kk-1

A)2B)2C)2-1D)2-1

4、非空循环链表head的尾结点p满足下列()条件。

A.head-nextpB.headpC.p-nextheadD.p-nextnil

5、下列编码中属前缀码的是()

A){1,01,000,001}B){1,01,011,010}

C){0,10,110,11}D){0,1,00,11}

6、用顺序查找方法查找长度为n的线性表时，在等概率情况下的平均查找长度为（）

A、nB、n/2C、(n-1)/2D、(n+1)/2

7、将一个长度为n的向量的第i个元素删除时，需要前移()个元素。

A)iB)n-iC)n+1D)n-i+1

8、有一个有序表为{1，3，9，12，32，41，45，62，77，88，92，100}，用折半查找法，若要找

62，要经过()次比较。

A.3B.6C.4D.5

9、已知L是结点的单链表，p指向表中某结点，则要删除p结点的后继结点应执行操作()。

A)pnext:=pnextnext;B)pnextnext:=.next;

C)pnext:=s;snext:=pnext;D)snext:=pnext;pnext:=s;

10、对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为

()

A)(n-1)/2B)n/2

C)(n+1)/2D)n

11、如果求通图中以某个顶点为根的高度最小的生成树，应采用（）

A)深度优先搜索算法B)广度优先搜索算法

C)求最小生成树的prim算法D)拓扑排序算法

12、从下列有关树的叙述中,选出正确的叙述（）

A)二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

B)当K≥1时高度为K的二叉树至多有2k-1个结点。

C)哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

D)在二叉树中结点,该二叉树便不再是二叉树。

13、一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是

（）