2011 年 408 真题2011 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线已知序列 25,13,10,12,9 是大根堆，在序列尾部插入新元素 18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（）A1B2C4D5←上一题为实现快速排序算法，待排序序列宜采用的存储方式是（）下一题已知有 6 个顶点（顶点编号为 0～5）的有向带权图 G ，其邻接矩阵 A 为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中。 要求： (1) 写出图 G 的邻接矩阵 A 。 (2) 画出有向带权图 G 。 (3) 求图 G 的关键路径，并计算该关键路径的长度。→