首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
100
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/1p8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是#include＜iostream.h＞classA{public:A(){cout＜＜"construtA"＜＜endl;}Virtual~A(){cout
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
有如下程序#include＜iostream＞usingnamespacestd；intmain(){chara：cin＞＞a；if(a=‘*’)cout＜＜“***”＜＜endl；
已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。
下列运算符中，不能被重载的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int
关于关键字class和typename，下列表述中正确的是()。
以下关键字用来声明类的访问权限的是
随机试题
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]
某测绘单位开展了沿海某岛屿的陆岛GPS联测及区域似大地水准面精化工作，分级布设了若干GPSB、C级控制点，以及高程异常控制点(又称GPS水准点)和二、三等水准点，辅以全站仪等常规方法建立了D级测图控制网，并对海岛及附近海域施测了1：2000地形图。测量采
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有：户外降压变压器安装；高压配电柜安装；高压同步电动机安装；断路器、用电计量装置的安装；电气设备安装及试运行。在安装过程中，该电力建设公司严格执行相关技术标准、规范，认真做好各阶段、各工序的施工记
避免施工中出现不利施工因素而影响进度的合理方法，包括()。
每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。
由于审计测试及被审计单位内部控制的固有限制，如在投资决策时人为判断可能出现错误和由于人为失误而导致投资内部控制失效，注册会计师依照独立审计准则进行审计，并不能保证发现所有的错误或舞弊。( )注册会计师对重大错报风险的评价是针对被审计单位会计报表认定层
通信企业进行市场定位的步骤有哪些?
()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。
下列有关西欧封建社会的表述，错误的一项是()。
最新回复
(
0
)
