●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。(40) A．nB．log2nC．log2(n+1)D．log2n+1

题目内容（请给出正确答案）

●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。

(40) A．n

B．log2n

C．log2(n+1)

D．log2n+1

参考答案

考题设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A.n(n-1)/2B.nC.nlog2nD.log2n

查看答案

考题对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]

查看答案

考题对表长为n的有序表进行折半查找，其判定树的高度为。A．lg(n+1)B．lg(n+1)-1C．lgnD．lg(n-1)

查看答案

考题 2、对表长为n的有序表进行折半查找，其判定树的高度为。A．lg(n+1)B．lg(n+1)-1C．lgnD．lg(n-1)

查看答案

考题 35、对于长度为n的查找表，下列表述正确的是________。A．查找表只能用顺序结构存储时才可以用顺序查找法B．二叉排序树中不能删除度为2的结点C．二分查找的判定树形态是唯一的D．使用链地址法解决冲突时，HASH表查找不成功的平均查找长度与装填因子无关

查看答案

考题画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。

查看答案

考题采用折半查找方法检索长度为 n 的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度＞= 2）。A．小于B．大于C．等于D．大于等于E．小于等于

查看答案

考题【Test-9-1-3】采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。A．小于B．大于C．等于D．小于等于

查看答案

考题采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。A．小于B．大于C．等于D．小于等于

查看答案

热门标签