A. O(log2n) B. O(n2) C. O(nlog2n) D. O(n) 相关知识点: 试题来源: 解析 A 【详解】 本题考查二分查找。二分查找法在长度为n的有序线性表中查找元素时,每次比较都将查找区间缩小一半,因此平均查找长度为O(log2n)。故答案为:A。反馈...
采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为()A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n+1)-1
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为___。 A. O(log2n) B. O(nlog2n) C. O(n2) D. O(n)
A.O(log2n) B.O(n) C.O(n2) D.O(nlog2n) 点击查看答案 你可能感兴趣的试题 单项选择题站点导航控件,下面说法不正确的是 A.站点导航控件可以让用户快速的定位到某一页面 B.TreeView和Menu控件都会显示数据文件中所有节点信息 C.使用SiteMapPath控件时不需要指定其数据源文件 D.SiteMapPath控件可以选择...
二分查找方法的思想：将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列...
D，其查找过程描述的判定树高度，等于n个结点的完全二叉树的高度，平均性能也是O(log2n)
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为___。A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)请帮忙给出正确答案和分析,谢谢!
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ___。 A.O(log2 B.O( C.O(nlog2 D.O(n2)
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()A.O(log2n)B.O(n2)C.O(nlog2n)D.O(n)-e卷通组卷网
题目二.填空题顺序查找法,表中元素可以___存放。在分块查找方法中,首先查找___,然后再查找相应的块。顺序查找、二分查找、分块查找都属于___查找。___查找表所含元素个数在查找阶段是固定不变的。对于长度为n的线性表[1],若进行顺序查找,则时间复杂度为___。对于长度为n的线性表,...