


时间:2024-12-12关注公众号来源:网络
"长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为()"这道题是不是很难呢,如果不知道答案,接下来看一下小编就为大家提供一下正确答案哦。

长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为()
A.Dec-35
B.Dec-37
C.Dec-39
D.Dec-43
正确答案:B






![从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数()从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。](https://img1.runjiapp.com/duoteimg/commonimg/tech1.jpg)


