对表长为n的有序表进行折半查找，其判定树的高度为 。
A: lg(n+1)
B: lg(n+1)-1
C: lgn
D: lg(n-1)
A: lg(n+1)
B: lg(n+1)-1
C: lgn
D: lg(n-1)
举一反三
- 对表长为n的有序顺序表进行折半查找，其判定树的高度为【 】。 A: ⌈log2 (n+1)⌉ B: ⌊log2 (n+1)⌋-1 C: ⌈log2 n⌉ D: ⌊log2 (n-1)⌋
- 当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。 A: (n+1)/2 B: n/2 C: lg(n+1)-1 D: lg(n+1)
- 对表长为n的有序表进行折半查找,其判定树高度为: ( ) A: ëlog2nû+1 B: ëlog2nû-1 C: ëlog2nû D: n/2
- 对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】 A: [log2(n+1)] B: [log2(n+1)] C: [log2n] D: [log2n]
- 对表长为n 的有序表进行折半查找，其判定树的高度为________