对表长为n的有序表进行折半查找时,其判定树的高度为( )A.log2nB.[log2n]+1(下取整)C.log2n-1D.log2(n+1)
对表长为n的有序表进行折半查找,其判定树的高度为( )。A.[log2(n+1)]B.[log2(n+1)]-1C.[log2n]D.[Iog2n]-1
百度试题 题目在对长度为n的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。 A. n B. [log2n] C. [log2(n+1)] D. 「log2(n+1) 相关知识点: 试题来源: 解析 D.「log2(n+1) 反馈 收藏
百度试题 题目折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为() 相关知识点: 试题来源: 解析反馈 收藏
百度试题 题目对表长为n的有序表进行折半查找,其判定树高度为 A. log.(n+1) B. log, (n+l) C. log 相关知识点: 试题来源: 解析反馈 收藏
百度试题 题目假定对长度n=50的有序表进行折半查找,则对应的判定树高度为( ) A.3B.4C.5D.6相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目对长度n=50的有序表进行折半查找,则对应的判定树高度为___,判定树前5层的结点树是___,最后一层的结点树为___。相关知识点: 试题来源: 解析 6 31 9 反馈 收藏
百度试题 结果1 题目设长度n=50的有序表进行折半查找,在对应的判定树高度为 ,最后一层的结点数为 。相关知识点: 试题来源: 解析 6,19 反馈 收藏
填空题假定对节点个数n=50的有序表进行折半查找,则对应的折半查找判定树高度为(),最后一层的节点个数为()。 参考答案:6;19 您可能感兴趣的试卷 你可能感兴趣的试题 1.填空题在一个有向图中,所有定点的入度之和等于所有顶点的出度之和的()倍。
填空题假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。 参考答案: 6;19您可能感兴趣的试卷你可能感兴趣的试题 1.填空题从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其比较次数分别为()和()。 参考答案:1;3 2.填空题假定一个顺序表的...