题目内容

由n个数据元素组测的两个表：一个递增有序，一个无序，采用顺序表查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率时相同的，则在两种表中成功查找的平均时间（）。

A. 无序表较小
B. 两者相同
C. 有序表较小
D. 无法确定

查看答案

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

更多问题

对长度为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. 满二叉树