湖北大学数学与计算机科学学院,2017年湖北大学数学与计算机科学学院811数据结构考研题库...
一、填空题1. 假设一个15阶的上三角矩阵A 按行优先顺序压缩存储在一维数组B 中,则非零元素中的存储位置k=_____。(注:矩阵元素下标从1开始)【答案】93【解析】对于上三角矩阵,将代入得93。2. 以下程序的功能是实现带附加头结点的单链表数据结点逆序连接,请填空完善之。【答案】(1)(2)3. 表达式【答案】4. 在二叉树中,指针p 所指结点为叶结点的条件是_____。【答案】【解析】叶子...