[单选题] 下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

1、[单选题]若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

• A、79，46，56，38，40，84
• B、84，79，56，38，40，46
• C、84，79，56，46，40，38
• D、84，56，79，40，46，38

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

2、[单选题]折半搜索与二叉排序树的时间性能（）。

• A、相同
• B、完全不同
• C、有时不相同
• D、数量级都是O(log2n)

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

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

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

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

4、[单选题]堆是一种（）排序。

• A、插入
• B、选择
• C、交换
• D、归并

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

5、[单选题]对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

• A、从小到大排列好的
• B、从大到小排列好的
• C、元素无序
• D、元素基本有序

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