假定查找成功与不成功的可能性相同,在查找成功的情况下每个记录的查找概率相同,则顺序查找的平均查找长度为( )。
A: 0.5(n+1)
B: 0.25(n+1)
C: 0.5(n-1)
D: 0.75n+0.25
A: 0.5(n+1)
B: 0.25(n+1)
C: 0.5(n-1)
D: 0.75n+0.25
举一反三
- 对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为______。 A: 0.5(n+1) B: 0.25(n+1) C: 0.5(n-1) D: 0.75n+0.25
- 9-02. 假设查找每个元素的概率相同，则简单顺序查找在查找成功时的平均查找长度是： A: n B: n/2 C: (n+1)/2 D: n+1
- 当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。 A: (n+1)/2 B: n/2 C: lg(n+1)-1 D: lg(n+1)
- 对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（） A: （n-1）／2 B: n／2 C: （n+1）／2 D: n
- 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功时的平均查找长度为()。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n