【答案】：DD。【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

并提到目前比较次数最少的排序方法就是所谓的”归并插入排序“，在严蔚敏的《数据结构题集》第十章中有关于这个排序的算法.

在插入排序、希尔排序、选择排序、快速排序、堆排排序、归并排序和基数排序中，平均比较次数最少的排序是快速排序，需要内存容量最多的是基数排序。时间复杂度时间复杂度为O(nlogn)：快速排序、堆排序和归并排序时间复杂度...

对n个元素进行冒泡排序时,最少比较次数是log2(n)。冒泡排序的基本思想是,从第一个元素开始,依次比较相邻的两个元素,如果顺序不对就交换它们的位置,直到最后一个元素。由于每次比较都会将一个元素排除在外,所以经过log2(n...

最坏情况下比较次数最少的为D）堆排序：A）冒泡排序需要比较O(n^2)次（n(n-1)/2次），即序列逆序的情况B）简单选择排序，无论是否最坏都需要O(n^2)次（n(n-1)/2次）C）直接插入排序，最坏情况需要...

冒泡排序最小比较次数是n-1次。根据查询相关公开信息显示，N个数字要排序完成，总共进行N-1趟排序，第i趟的比较次数为(N-i)次，如果数据是正序的，只需要走一趟即可完成排序，所需的比较次数最小为n-1，移动次数最小为...

因此，直接插入排序法的关键码比较次数与对象的初始排列有关(若第i个对象之前的i－1个对象已经按顺序排好，则只需与第i－1号对象比较后即可停止比较，故比较次数较少)。对于本题来说，选项A）中i可以取2，选项B）中i...

当然是11了，题目问的是最少次数，此时如果12个记录是有序的，则进行11次比较就结束了。当然你说66的话，也可以和出题的人犟：理由，采用没有经过改进的冒泡确实是66次。11次：在算法中增加了一个booleanflag来表示每...

二叉排序树最少比较次数复杂度：一个由N个随机键构造的二叉排序树，查找的平均所需比较次数为~2lgN（约1.39lgN）。接下来是完整的代码，包括二叉树的创建，插入，遍历，1#include<stdio.h>2#include<stdlib.h>3#......

最坏情况下：直接选择排序：每次都要执行交换，总移动次数为（n-1)次交换O(n)冒泡排序：每比较一次都要进行一次交换，移动次数为3n(n-1)/2O(n2)直接插入排序：n2/4O(n2)堆排序：O(nlog2n）...