1、下列选项中，不宜采用链式存储的是 单选题 2分

2、将10个数据元素保存在顺序栈S中，若栈顶元素的存储地址是100，栈中每个元素占4个存储单元，进栈按S.top=S.top+1修改栈顶，则栈底元素的存储地址是 单选题 2分

3、设指针变量head指向循环链表的头结点，next是结点的指针域，则判断此链表为空的条件是 单选题 2分

4、已知广义表LS=（（（a，b，c）），（（d，（e）），（f，（g））），（h，g），i），LS的深度是 单选题 2分

5、已知一棵完全二叉树T共有7个分支结点，则T中叶子结点个数最少是 单选题 2分

6、在一棵非空二叉树的后序遍历序列中，所有列在根结点前面的是 单选题 2分

7、用邻接表保存有n个顶点和e条边的无向图，邻接表中指针个数是 单选题 2分

8、有向图G中某个顶点的出度和入度均为2，则G中的顶点个数最少是 单选题 2分

9、在带权图的最短路径问题中，路径长度是指 单选题 2分

10、对数据序列（15，10，8，12，15，8，10）按升序进行希尔排序，增量序列为5，3，两越排序后，得到的排序结果为 单选题 2分

11、下列排序方法中，不稳定的排序方法是 单选题 2分

12、一组记录的关键字为（35，58，24，13，44，19，10），利用堆排序算法进行降序排序，要求空间复杂度为O（1），建立的初始堆为 单选题 2分

13、一棵二叉排序树中，关键字n所在结点的层数大于关键字m所在结点的层数，则 单选题 2分

14、设散列表长m=10，散列函数H（key）=key%9。表中已保存3个关键字：H（13）=4，H（32）= S，H（15）=6，其余地址均为空。保存关键字23时存在冲突，采用线性探查法来处理。则查找关键字23时的探查次数是 单选题 2分

15、下面关于m阶（m≥3）B树的叙述中，正确的是 单选题 2分

16、数据的四种基本存储方法是顺序存储、链接存储、（ ）和散列存储。 填空题 2分

17、指针p和指针q分别指向单链表L中的两个结点，next为指针域，则判断这两个结点是否相邻的条件是（  ）。 填空题 2分

18、递归求解过程中的最小子问题称为（ ）。 填空题 2分

19、广义表（（（a，b），（c，d，e）），（f，g），h）的表头是（ ）。 填空题 2分

20、3个结点的不同形状的二叉树有（ ）。 填空题 2分

21、若有向无环图G存在2个入度为0的结点，则G至少存在，（ ）个不同的拓扑序列。 填空题 2分

22、将一棵树T转换为一棵二叉树，则这棵二叉树的右子树（ ）。 填空题 2分

23、对含n个元素的数据序列采用直接选择排序算法进行排序，最好情况下的时间复杂度是（ ）。 填空题 2分

24、散列存储中，拉链法（链地址法）是处理（ ）的方法。 填空题 2分

25、假设顺序存储的有序表R含有14个关键字，进行二分查找时，查找失败时关键字的最大比较次数为（ ）。 填空题 2分

26、设电文字符集是（cy，ez，es，e4，es，es），它们出现的次数分别为：38，12，17，26，14，20。现要为该字符集设计一种哈夫曼编码。请回答下列问题。（1）画出得到的哈夫曼树。（2）给出各符号的哈夫曼编码。 简答题 5分

27、已知图G采用邻接矩阵存储，邻接矩阵如题27图所示。（1）写出从顶点A开始到顶点C结束、包含所有顶点的2个深度优先遍历序列。（2）写出从顶点A开始的3个广度优先遍历序列。 简答题 5分

28、有以下关键字序列（15，20，24，32，15，7，14，23），使用快速排序方法将其按升序排列。 请回答下列问题。 （1）若取第一个关键字为基准，写出第一趟快速排序的结果。 （2）若取最后一个关键字为基准，写出第一越快速排序的结果。 简答题 5分

29、设有二叉排序树T如题29图所示。请回答下列问题。 简答题 5分

30、 简答题 5分

31、 简答题 5分

32、 简答题 5分

33、 简答题 5分

34、 简答题 10分