单选题
对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一无素的查找成功的平均查找长度为______。
A、
n/2
B、
(n+1)/2
C、
(n-1)/2
D、
n/4
【正确答案】
B
【答案解析】
[解析] 在有序单链表上做顺序查找,查找成功的平均查找长度与在顺序表或有序顺序表上做顺序查找时的平均查找长度相同,都是(n+1)/2。
提交答案
关闭