对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】
A: [log2(n+1)]
B: [log2(n+1)]
C: [log2n]
D: [log2n]
A: [log2(n+1)]
B: [log2(n+1)]
C: [log2n]
D: [log2n]
举一反三
- 对表长为n的有序顺序表进行折半查找，其判定树的高度为【 】。 A: ⌈log2 (n+1)⌉ B: ⌊log2 (n+1)⌋-1 C: ⌈log2 n⌉ D: ⌊log2 (n-1)⌋
- 对表长为n的有序表进行折半查找,其判定树高度为: ( ) A: ëlog2nû+1 B: ëlog2nû-1 C: ëlog2nû D: n/2
- 折半查找长度为n的线性表,平均查找长度为() A: n B: log n C: nlogn D: (n+1)/2
- 在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù
- 在表长为n的链表中进行顺序查找，它的平均查找长度为（） A: ASL＝n B: ASL＝（n＋1）／2 C: ASL＝√n＋1 D: ASL≈log（n＋1）－1