问题
单项选择题
在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。
A．顺序查找
B．散列查找
C．折半查找
D．动态查找
答案
参考答案：B
解析： 选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
搜题请搜索小程序“爱下问搜题”
在各种查找方法中，平均查找长度与查找表中元素个数无关的是 (38) 。冒泡排序在最坏情况下时间复杂度为 (39) 。
A．顺序查找
B．散列查找
C．折半查找
D．动态查找
参考答案：B
解析： 选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。