题目内容
(请给出正确答案)
[主观题]
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A.冒泡排序为n(n-
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
查看答案
如果结果不匹配,请 联系老师 获取答案
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.0(n)
B.O(n2)
C.O(1092n)
D.O(nl092n)