在对长度为n的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为()。
A: n
B: 向上取整
C: 向上取整
D: 向下取整
A: n
B: 向上取整
C: 向上取整
D: 向下取整
举一反三
- 在n个关键字构成的有序顺序表中进行折半查找，最大比较次数是（ ）。 A: 向下取整(log2(n)) B: 向上取整(log2(n)) C: 向下取整(log2(n))+1 D: n
- 在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù
- 在对长度为n的顺序存储的有序表进行折半查找时，对应的判定树的高度为___________。
- 中国大学MOOC: 在对长度为n的顺序存储的有序表进行折半查找时，对应的判定树的高度为___________。
- 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ）