对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
A.n/2
B. (n+1) /2
C. (n-1) /2
D. n/4
第1题:
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()
A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N ]/2
第2题:
6、若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()。
A.n
B.n+1
C.(n-1)/2
D.(n+1)/2
第3题:
【Test-9-1-1】对长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为()。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
第4题:
若查找每个元素的概率相等,则在长度为 n 的顺序表上查找任一元素的平均查找长度为()。
A.n
B.n+1
C.(n-1)/2
D.(n+1)/2
第5题:
1、对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n