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

109 阅读 0 评论 72 点赞

一、填空题

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．中缀式运算结果为_____。

【答案】

对应的前缀式为_____，若

则后缀式的</

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。