2016 年 408 真题2016 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线有一个 100 阶的三对角矩阵 M ,其元素 mi,j(1≤i≤100,1≤j≤100) 按行优先依次压缩存入下标从 0 开始的一维数组 N 中。元素 m30,30 在数组 N 中的下标是( )。A86B87C88D89←上一题设有下图所示的火车车轨,入口到出口之间有 n 条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为 1-9 的 9 列列车,驶入的次序依次是 8, 4, 2, 5, 3, 9, 1, 6, 7。若期望驶出的次序依次为 1~9,则 n 至少是( )。下一题若森林 F 有 15 条边、25 个结点,则 F 包含树的个数是( )。→