首页 › 答案 › 题库 › 远程教育 › 电大

从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数（）从一个包含200个结点的散列表B［1..200］中查找结点的平均比较次数。

从一个包含2000个结点的散列表A［1..2000］中查找结点的平均比较次数（）从一个包含200个结点的散列表B［1..200］中查找结点的平均比较次数。
A.大于
B.小于
C.等于
D.不确定
正确答案：D

标签：结点次数列表

上一条：长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为（）

下一条：索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的（）