2020 年 408 真题2020 年 408 数据结构 · 第 10 题选中文字高亮 · 下划线依次将关键字 5, 6, 9, 13, 8, 2, 12, 15 插入初始为空的 4 阶 B 树后, 根节点中包含的关键字是( )。A8B6, 9C8, 13D9, 12←上一题下列关于大根堆(至少含 2 个元素)的叙述中正确的是( )。 I. 可以将堆看成一颗完全二叉树;II. 可采用顺序存储方式保存堆; III. 可以将堆看成一棵二叉排序树;IV. 堆中的次大值一定在根的下一层。下一题对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是( )。 I. 直接插入排序过程中元素之间的比较次数更少 II. 直接插入排序过程中所需要的辅助空间更少 III. 直接插入排序过程中元素的移动次数更少→