niusouti.com
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．logn2B．n2C．O(n1.5)D．n(n-1)/2
题目
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A．logn2
B．n2
C．O(n1.5)
D．n(n-1)/2
相似考题
更多“假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.logn2B.n2C.O(n1.5)D.n(n－1)／2 ”相关问题
-
第1题：
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
正确答案：D
解析：假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。 -
第2题：
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为．
A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
正确答案：D
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n―1)/2。 -
第3题：
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
正确答案：D
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。 -
第4题：
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
正确答案：D
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。 -
第5题：
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
A．log2n
B．n2
C．O(n1.5)
D．n(n-1)/2
正确答案：D
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。