对表长为n的有序顺序表进行折半查找，其判定树的高度为【 】。
A: ⌈log2 (n+1)⌉
B: ⌊log2 (n+1)⌋-1
C: ⌈log2 n⌉
D: ⌊log2 (n-1)⌋
A: ⌈log2 (n+1)⌉
B: ⌊log2 (n+1)⌋-1
C: ⌈log2 n⌉
D: ⌊log2 (n-1)⌋
A
举一反三
- 对表长为n的有序表进行折半查找，其判定树高度为____。【北京交通大学2004年】 A: [log2(n+1)] B: [log2(n+1)] C: [log2n] D: [log2n]
- 顺序查找法的平均查找长度为()。 A: (n+1)/2 B: ((n+1)*log2(n+1))/n-1 C: n^2 D: log2(n+1)
- 在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù
- 问题:在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）选项： A: n^{2} B: (ｎ＋１)/２ C: n D: log2(n+1)-1
- 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。 A: n B: n2 C: (ｎ＋１)/２ D: log2(n+1)-1
内容
- 0
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。 A: ＡＳＬ＝ ＋１ B: ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ C: ＡＳＬ＝ｎ D: ＡＳＬ＝（ｎ＋１）／２
- 1
在表长为n的链表中进行顺序查找，它的平均查找长度为（） A: ASL＝n B: ASL＝（n＋1）／2 C: ASL＝√n＋1 D: ASL≈log（n＋1）－1
- 2
在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（ ）。 A: 向下取整(log2(n)) B: 向上取整(log2(n)) C: 向下取整(log2(n))+1 D: n
- 3
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。 未知类型：{'options': ['ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１', '', 'ＡＳＬ＝（ｎ＋１）／２', 'ＡＳＬ＝ｎ'], 'type': 102}
- 4
折半查找长度为n的线性表,平均查找长度为() A: n B: log n C: nlogn D: (n+1)/2