问题
单项选择题
在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。
A．0(1)
B．0(nlog2n)
C．0(n)
D．0(n2)
答案
参考答案：D
解析： 设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
搜题请搜索小程序“爱下问搜题”
在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。
A．0(1)
B．0(nlog2n)
C．0(n)
D．0(n2)
参考答案：D
解析： 设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
