题目内容

北海不是一偏。()

A. 对
B. 错

查看答案
更多问题

庄子认为真正的全是天籁。()

A. 对
B. 错

由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

答案查题题库