在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。
A: n
B: ëlon2nû
C: ëlog2(n+1)û
D: élog2(n+1)ù
A: n
B: ëlon2nû
C: ëlog2(n+1)û
D: élog2(n+1)ù
D
举一反三
- 对表长为n的有序顺序表进行折半查找,其判定树的高度为【 】。 A: ⌈log2 (n+1)⌉ B: ⌊log2 (n+1)⌋-1 C: ⌈log2 n⌉ D: ⌊log2 (n-1)⌋
- 对表长为n的有序表进行折半查找,其判定树高度为____。【北京交通大学2004年】 A: [log2(n+1)] B: [log2(n+1)] C: [log2n] D: [log2n]
- 折半查找长度为n的线性表,平均查找长度为() A: n B: log n C: nlogn D: (n+1)/2
- 顺序查找法的平均查找长度为()。 A: (n+1)/2 B: ((n+1)*log2(n+1))/n-1 C: n^2 D: log2(n+1)
- 问题:在表长为n的链表中进行线性查找,它的平均查找长度为( )选项: A: n^{2} B: (n+1)/2 C: n D: log2(n+1)-1
内容
- 0
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。 A: n B: [log2n] C: [log2(n+1)] D: [log2n+1]
- 1
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。 A: n B: [log2n] C: [log2(n+1)] D: [log2n+1]
- 2
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A: n B: log2n C: log2(n+1) D: log2n+1
- 3
在表长为n的链表中进行线性查找,它的平均查找长度为( )。 A: n B: n2 C: (n+1)/2 D: log2(n+1)-1
- 4
在表长为n的链表中进行顺序查找,它的平均查找长度为() A: ASL=n B: ASL=(n+1)/2 C: ASL=√n+1 D: ASL≈log(n+1)-1