2016 年 408 真题2016 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线对 10TB 的数据文件进行排序，应使用的方法是（）A希尔排序B堆排序C快速排序D归并排序←上一题B+ 树不同于 B 树的特点之一是（）下一题如果一棵非空 k （ k≥2 ） 叉树 T 中每个非叶结点都有 k 个孩子，则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。 (1) 若 T 有 m 个非叶结点，则 T 中的叶结点有多少个？ (2) 若 T 的高度为 h （单结点的树 h=1 ），则 T 的结点数最多为多少个？最少为多少个？→