题目内容
（请给出正确答案）
[主观题]
对于长度为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的线性表，在最坏情况下，下列各排序法所对应的比较…”相关的问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A.0（n）
B.O（n2）
C.O（1092n）
D.O（nl092n）
对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（）
A.780
B.820
C.40
D.41
对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
A.1≤i≤n
B.1≤i≤n+1
C.0≤i≤n-1
D.0≤i≤n
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
