首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
31
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下， 则关系T由关系R和S通过()得到。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是()。
表达式(int)((double)9／2)-9％2的值是()。
以下叙述中正确的是()。
下列给定程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
使用白盒测试方法时，设计测试用例应根据()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
随机试题
激励过程的出发点是()
A、凡士林纱布B、3%～5%氯化钠C、2%硝酸银D、10%鱼石脂软膏E、10%鱼肝油软膏促使上皮生长应用
去甲肾上腺素与α受体结合产生的效应是
多发性抽动症的基本病理改变是
循环经济评价指标体系由()等部分构成。
自2012年初以来，A公司出现不能清偿到期债务，且资产不足清偿全部债务的情况。2012年12月17日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)2011年10月8日，B公司向C银行借款1000万元，期限
设z=z(x，y)满足方程2z-ez+2xy=3且z(1，2)=0，则dz｜(1,2)=_______．
设f(x)在[a，b]上有连续的导数，证明
三种最常用的防火墙是包过滤路由器、应用级网关和______网关。
Ateamofresearchershasfoundthatimmunizingpatientswithbeevenominsteadofwiththebees’crushedbodiescanbetterprev
最新回复
(
0
)
