单选题
在各种查找方法中，平均查找长度与查找表中元素个数无关的是
(38)
。冒泡排序在最坏情况下时间复杂度为
(39)
。
A、
顺序查找
B、
散列查找
C、
折半查找
D、
动态查找
【正确答案】
B
【答案解析】
[解析] 选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
A、
0(1)
B、
0(nlog
2
n)
C、
0(n)
D、
0(n
2
)
【正确答案】
D
【答案解析】
[解析] 设线性表长度为n，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
提交答案
关闭