一、填空题
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. 中缀式运算结果为_____。
【答案】
对应的前缀式为_____,若
则后缀式的</
最后
以上就是壮观秀发最近收集整理的关于湖北大学数学与计算机科学学院,2017年湖北大学数学与计算机科学学院811数据结构考研题库...的全部内容,更多相关湖北大学数学与计算机科学学院,2017年湖北大学数学与计算机科学学院811数据结构考研题库内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复