题目内容

对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度（Average Search Length）为（）。

A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

查看答案

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

更多问题

对长度为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