[单选题]13.下列排序方法中，平均比较次数最少的方法是 A 插入排序 B 快速排序 C 简单选择排序 D 归并排序
[单选题]13.下列排序方法中，平均比较次数最少的方法是 A 插入排序 B 快速排序 C 简单选择排序 D 归并排序
发布时间：2025-03-30 12:51:19
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B 冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n（n-1）/2次。快速排序需要比较nlog（n）次。
相关试题
- 1.[单选题]13.下列排序方法中，平均比较次数最少的方法是 A 插入排序 B 快速排序 C 简单选择排序 D 归并排序
- 2.下列排序算法中，（ ）排序方法是稳定的。A. 直接插入排序与冒泡排序 B. 直接选择排序和冒泡排序 C. 直接插入排序与直接选择排序 D. 以上答案都不对
- 3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是：（）
- 4.直接插入排序是不稳定的排序方法。
- 5.内排序的快速排序方法，在任何情况下均可得到最快的排序效果。
- 6.下列排序算法属于插入排序的是()
- 7.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。
- 8.排序算法实现与性能分析、评测：编写程序，实现上述冒泡排序、简单选择排序、简单插入排序、归并排序、快速排序函数和其它各类排序算法，并产生规模分别为100、1000、10000、100000、1000000
- 9.冒泡排序和快速排序都是稳定的排序算法
- 10.简单排序是根据数据表中的某一字段进行单一排序。
