在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

admin2009-02-15  21

问题 在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

选项 A、顺序查找
B、散列查找
C、折半查找
D、动态查找

答案B

解析 选项中除散列查找以外,其他查找方法的查找性能都与表长(即查找表中的元素个数)有关,而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
转载请注明原文地址:https://kaotiyun.com/show/ckjZ777K
0

最新回复(0)