[单项选择题] 假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
A．log2n
B．nlog2n
C．n(n-1)
D．n(n-1)/2
正确答案：D
参考解析：假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
![[单项选择题] 假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。](http://www.mshxw.com/aiimages/31/621080.png "[单项选择题] 假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。")
[单项选择题] 假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。
A．log2n
B．nlog2n
C．n(n-1)
D．n(n-1)/2
正确答案：D
参考解析：假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
上一篇 [单项选择题] 数据库技术采用分级方法将其结构划分成多个层次，是为了提高数据库的______。
下一篇 [单项选择题] 有下面的程序段，其功能是按下图左图所示的规律输出数据： Dim a(3,5)As Integer For j=1 To 3 For j=1 To 5a(i,j)=i+jPrin
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
