题目内容

对长度为3的顺序表进行查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则查找任一元素的平均查找长度为（）。

A. 5/3
B. 2
C. 7/3
D. 4/3

查看答案

搜索结果不匹配？点我反馈

更多问题

当在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度（）。

A. 必然快
B. 取决于表递增还是递减
C. 在大部分情况下要快
D. 不能确定

折半查找过程对应的判定树是一棵（）。

A. 最小生成树
B. 平衡二叉树
C. 完全二叉树
D. 满二叉树

下列关于哈希（Hash）冲突处理方法的说法中，正确的有（）。

A. 1和3
B. 1、2和3
C. 3和4
D. 1和4

设散列表长m=14，散列函数为H(key)=key%14，表中仅有4个结点 H(15)=1, H(38)=7, H(61)=5, H(84)=0，若采用线性探测法处理冲突，则关键字为49的结点地址是（）。

A. 8
B. 6
C. 5
D. 9