首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
39
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0)(a=aa;]};classB:publicA{intb;Ac;public://用aa初始化
对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,
为了使类中的成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。
下列字符常量的写法中，错误的是()。
下列字符串中，正确的C抖标识符是()。
在下列选项中，没有构成死循环的程序是()。
多重if_else语句嵌套使用时，寻找与else配套的if方法是()
语句ofstreamf("SALARY．DAT"，ios::app|ios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
下列叙述中正确的是()。
随机试题
动植物在宰杀或收获后的一定时间内，其本身所含的酶类不再继续进行生化过程。()
如果以链表作为栈的存储结构，则退栈操作时________。
Heisamanwhoisalways______faultwithotherpeople.
男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。该患者最可能的病因是
既能补血，又不致滑肠（ ）。补血调经，润肠通便（ ）。
王某承包了20亩鱼塘，某日，王某发现鱼塘里的鱼大量死亡，王某认为鱼的死亡是因为附近的腾达化工厂排污引起，遂起诉腾达化工厂请求赔偿。腾达化工厂辩称，根本没有向王某的鱼塘进行排污。关于化工厂是否向鱼塘排污的事实举证责任，下列哪一选项是正确的?(2008年试卷三
根据建设项目环境影响评价的有关规定，应对建设项目环境影响的经济损益情况进行量化分析。建设项目的环境影响效果定量分析，一般采用()进行量化分析。
衡量()的主要内容有：产品的水平和档次，属于哪个年代、哪一代产品；产品的性能和质量，产品单位物耗、能耗指标；劳动生产率和成品率；准备水平和自动化程度等。
以下属于物流系统目标的是()
Whatdoesthepassagemainlydiscuss?Theauthormentionsthefarmlaborerandhisfriends(lines10-14)inordertodowhich
最新回复
(
0
)
