由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