当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.


● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

(63)

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)

  • ● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)

  • ●设数组a[1..n,1.m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素

  • 下列给定的程序中 函数fun()的功能是:用选择法对数组中的n个元素按从大到小的顺序进行排序。请改

  • 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半 取a[n/2]与x进行比较:如果() 则只要在数组a的左半部继续搜索x。

  • 以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码 请问它的平均时间复杂度是多少()A.O(n