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

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A)冒泡排序为n(


对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

A)冒泡排序为n(n-1)/2

B)简单插入排序为n

C)希尔排序为n

D)快速排序为n/2

参考答案
您可能感兴趣的试题
  • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序n/2B.

  • 对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较次。

  • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A)冒泡排序为n(

  • 对于长度为n的线性表,在最坏情况下,下列各排列法对应的比较次数中正确的是A)冒泡排序为n/2 B)

  • (9)对于长度为n的线性表,在最坏情况下,下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2

  • 对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-