湖北大学数学与计算机科学学院,2017年湖北大学数学与计算机科学学院811数据结构考研题库...

一、填空题

1． 假设一个15阶的上三角矩阵A 按行优先顺序压缩存储在一维数组B 中，则非零元素中的存储位置k=_____。(注：矩阵元素下标从1开始)

【答案】93

【解析】对于上三角矩阵

，将代入得93。

2． 以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。

【答案】(1)(2)

3． 表达式

【答案】

4． 在二叉树中，指针p 所指结点为叶结点的条件是_____。

【答案】

【解析】叶子节点的左右孩子都不存在。

5． 如某二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总结点数为_____。

【答案】69

【解析】二叉树叶结点数为20, 则度为2的结点数为19, 所以总的结点数为20+19+30=69。

6． 外排序的基本操作过程是_____和_____。

；归并 【答案】生成有序归并段(顺串)

7． —棵深度为k 的平衡二叉树， 其每个非终端结点的平衡因子均为0，则该树共有_____个结点。

【答案】树。故结点个数为

【解析】每个非终端结点都是0表示该平衡二叉树没有高度落差。也就是说它是一棵满二叉

链表未到尾就一直进行

将当前结点作为头结点后的第一元素结点插入

的后缀表达式是_____。

在B

8． 中缀式运算结果为_____。

【答案】

对应的前缀式为_____，若

则后缀式的</