下面哪种排序的平均比较次数最少()

您可能感兴趣的试题

• 1设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比

  A.2

  B.3

  C.4

  D.5

  点击查看答案进入在线练题题不想做，我帮你做
• 2已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()

  A.直接选择排序

  B.堆排序

  C.快速排序

  D.直接插入排序

  点击查看答案进入在线练题题不想做，我帮你做
• 3对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

  A.空间复杂度是O(1)

  B.空间复杂度是O(n)

  C.空间复杂度是O(logn)

  D.空间复杂度是O(nlogn

  点击查看答案进入在线练题题不想做，我帮你做
• 4对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。

  A.希尔排序

  B.快速排序

  C.堆排序

  D.选择排序

  点击查看答案进入在线练题题不想做，我帮你做
• 5使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

  A.78,45,57,25,41,89

  B.89,78,57,25,41,45

  C.89,78,25,45,41,57

  D.89,45,78,41,57,25

  点击查看答案进入在线练题题不想做，我帮你做
• 6判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

  A.O(n^2)

  B.O(n^2logn)

  C.O(n^3)

  D.O(nlogn)

  点击查看答案进入在线练题题不想做，我帮你做
• 7甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸

  A.甲多

  B.乙多

  C.一样多

  D.有可能出现有人赔钱的情况

  点击查看答案进入在线练题题不想做，我帮你做
• 8已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]=

  A.O(logN)

  B.O(N)

  C.O(N*logN)

  D.O(N^2)

  点击查看答案进入在线练题题不想做，我帮你做
• 9A.(541，132，827，746，518，181，946，314，205，984) B.(205，132，314，181，518，746，946，984，541，827) C.(132，541，746，984，181，518，314，946，2

  A.(541，132，827，746，518，181，946，314，205，984)

  B.(205，132，314，181，518，746，946，984，541，827)

  C.(132，541，746，984，181，518，314，946，205，827)

  D.(132，541，746，518，181，946，314，205，827，984)

  点击查看答案进入在线练题题不想做，我帮你做
• 10给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描结果是()

  A.(541，132，827，746，518，181，946，314，205，984)

  B.(205，132，314，181，518，746，946，984，541，827)

  C.(132，541，746，984，181，518，314，946，205，827)

  D.(132，541，746，518，181，946，314，205，827，984)

  点击查看答案进入在线练题题不想做，我帮你做