首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
54
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面______是正确的递归函数，它保证对所有的参数能够结束。
在关系数据库模型中，通常可以把外码所在的关系称为()。
如果有以下的函数定义及变量声明：voidfun(doublea,doubleb,double&d,charc=’*’){switch(c){case’+’:d=a+b；break；case’-’:d=a-b;break;case
下列关于构造函数的描述中，错误的是()。
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0)(a=aa;]};classB:publicA{intb;Ac;public://用aa初始化
关于析构函数的说法，正确的是()。
在类中定义和实现的函数称为【】。
在软件开发中，下面任务不属于设计阶段的是()。
要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。
【】是实现C++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。
随机试题
肝硬化腹水病人，每日进水量限制在
主持诸气，总司人体气化的是
张某，男，28岁。暴饮暴食之后，然昏厥，气息窒塞，脘腹胀满，苔腻，脉滑实。宜辨证
按规定，建设工程四级重大质量事故应由( )归口管理。
根据《2000年国际贸易术语解释通则》，下列贸易术语中仅适用于水运运输方式的是：()。
股东大会一般每一年或半年定期召开一次，当出现董事会认为必要或监事会提议召开等情形时，也可召开临时股东大会。()
外币报表折算为人民币表示的会计报表时利润分配表中的“未分配利润”项目应为()。
根据我国法律规定，在旅游活动中旅游者因生命权、健康权、人格尊严权等受到非法侵害，提出赔偿精神损害的要求会得到法律的保护。这里的精神赔偿需要具备的要件是()
2015年A区域粮食总产量58957万吨，比上年增加1836万吨，增长3．2％。其中，夏粮产量12995万吨，比上年增长2．8％；早稻产量3329万吨，增长1．6％；秋粮产量42633万吨，增长3．5％。2015年年末，该区域总人口135404万人，人口自
TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。
最新回复
(
0
)
