xzttk

题号题型题目A B

1J 设一组初始记录关键字序列为(13,18,

24,35,47,50,62,83,90,115,

134),则利用二分法查找关键字90需要比

较的关键字个数为( )。12

2J 设指针变量top指向当前链式栈的栈顶,

则删除栈顶元素的操作序列为( )。top=top+1top=top-1

3J字符串的长度是指( )。串中不同字符的个串中不同字母的个

4J两个字符串相等的充要条件是( )。两个字符串的长度

相等

两个字符串中对应

位置上的字符相等

5J 设某散列表的长度为100,散列函数

H(k)=k % P,则P通常情况下最好选择(9997

6J 设一个顺序有序表A[1:14]中有14个元

素,则采用二分法查找元素A[4]的过程

中比较元素的顺序为( )。

A[1],A[2],

A[3],A[4]

A[1],A[14],

A[7],A[4]

7J 设一棵完全二叉树中有65个结点,则该

完全二叉树的深度为( )。87

8J 设一棵三叉树中有2个度数为1的结点,2

个度数为2的结点,2个度数为3的结点,

则该三叉链权中有( )个度数为0的结56

9J 设无向图G中的边的集合E={(a,b),

(a,e),(a,c),(b,e),(e,d),

(d,f),(f,c)},则从顶点a出发进行

深度优先遍历可以得到的一种顶点序列aedfcb acfebd

10J队列是一种( )的线性表。先进先出先进后出

11J 下列各种排序算法中平均时间复杂度为

O(n²)是( )。快速排序堆排序

12J 设在一棵度数为3的树中,度数为3的结

点数有2个,度数为2的结点数有1个,度

数为1的结点数有2个,那么度数为0的结

点数有( )个。45

13J 设有序表中的元素为(13,18,24,35,

47,50,62),则在其中利用二分法查找

值为24的元素需要经过( )次比较。12

14J 设顺序线性表的长度为30,分成5块,每

块6个元素,如果采用分块查找,则其平

均查找长度为( )。611

15J 设有向无环图G中的有向边集合E={<1,

2>,<2,3>,<3,4>,<1,4>},则下列

2>,<2,3>,<3,4>,<1,4>},则下列

属于该有向图G的一种拓扑排序序列的是1,2,3,42,3,4,1

16J 设有一组初始记录关键字序列为(34,

76,45,18,26,54,92),则由这组记

录关键字生成的二叉排序树的深度为(45

17J 设输入序列为1、2、3、4、5、6,则通

过栈的作用后可以得到的输出序列为(5,3,4,6,1,23,2,5,6,4,1

18J 二叉排序树中左子树上所有结点的值均

( )根结点的值。<>

19J 设一组权值集合W=(15,3,14,2,6,

9,16,17),要求根据这些权值集合构

造一棵哈夫曼树,则这棵哈夫曼树的带

权路径长度为( )。。129219

20J 设某棵二叉树中只有度数为0和度数为2

的结点且度数为0的结点数为n,则这棵

二叉中共有( )个结点。2n n+l

Page 1