中国大学MOOC: 在对长度为n的顺序存储的有序表进行折半查找时,对应的判定树的高度为___________。
http://edu-image.nosdn.127.net/_PhotoUploadUtils_8bdb58fe-e957-4a4e-8567-f2083052ee53.png
举一反三
- 在对长度为n的顺序存储的有序表进行折半查找时,对应的判定树的高度为___________。
- 在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A: n B: ëlon2nû C: ëlog2(n+1)û D: élog2(n+1)ù
- 在对长度为n的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为()。 A: n B: 向上取整 C: 向上取整 D: 向下取整
- 中国大学MOOC: 采用折半查找法查找长度为n的有序顺序表,查找每个元素的数据比较次数_____________对应判定树的高度(设高度>=2)。
- 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( )
内容
- 0
中国大学MOOC: 对表长为n的有序表进行折半查找,其判定树的高度为 。
- 1
中国大学MOOC: 采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数( )对应判定树的高度(设高度 >= 2)。
- 2
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
- 3
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。 A: n B: [log2n] C: [log2(n+1)] D: [log2n+1]
- 4
对表长为n 的有序表进行折半查找,其判定树的高度为________