[单选题] 下述几种排序方法中，要求内存最大的是（）。

1、[单选题]m阶B-树是一棵（）。

• A、m叉排序树
• B、m叉平衡排序树
• C、m-1叉平衡排序树
• D、m+1叉平衡排序树

• 点击查看答案
• 进入题库做题

2、[单选题]下列关于m阶B-树的说法错误的是（）。

• A、根结点至多有m棵子树
• B、所有叶子都在同一层次上
• C、非叶结点至少有m/2(m为偶数)或m/2+1（m为奇数）棵子树
• D、根结点中的数据是有序的

• 点击查看答案
• 进入题库做题

3、[单选题]下述几种排序方法中，（）是稳定的排序方法。

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

• 点击查看答案
• 进入题库做题

5、[主观题]【算法设计题】试以单链表为存储结构，实现简单选择排序算法。

• 点击查看答案
• 进入题库做题