2018 年 408 真题2018 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线设有一个 12×12 的对称矩阵 M ,将其上三角部分的元素 mi,j(1≤i≤j≤12) 按行优先存入 C 语言的一维数组 N 中,元素 m6,6 在 N 中的下标是( )。A50B51C55D66←上一题现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1,2,3,4,5,6(1 在队头),S 为空。若仅允许下列 3 种操作: ① 出队并输出出队元素 ② 出队并将出队元素入栈 ③ 出栈并输出出栈元素 则不可能得到的输出序列是( )。下一题设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点,则 T 的结点总数是( )。→