首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-28
57
问题
在长度为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/nalp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。
面向对象方法中，继承是指()。
运行下列程序，输入数据8、9、3、0后，窗体中显示结果是( )。PrivateSubForm_click() DimsumAsInteger，mAsInteger sum＝0 Do m＝I
软件设计中模块划分应遵循的准则是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在微机中，西文字符所采用的编码是()。
若已知一汉字的国标码是5E38H，则其内码是
随机试题
论述如何正确认识并处理个人与社会的关系。
下列说法不符合凝血的现代观念是
为预防牙周疾病，健康人应定期做牙周洁治，以下时间哪项是最适宜的
【案情】2007年2月，甲乙丙丁戊五人共同出资设立北陵贸易有限责任公司(简称北陵公司)。公司章程规定：公司注册资本．500万元；持股比例各20％；甲、乙各以100万元现金出资，丙以私有房屋出资，丁以专利权出资，戊以设备出资，各折价100万元；甲任董事长兼总
下列关于土地储备制度，表述正确的是()。
为了充分利用和发挥信息资源的价值，实现有序的科学信息管理，项目参建各方都应编制各自的()，以规范信息管理工作。
某企业领导高某要求本单位出纳员刘某将收到的下脚料销售款5000元另行存放不入账。刘某没有按照该领导的要求执行，而是按规定作为零星收入入账，致使高某很不高兴。财务科长田某知道后对刘某进行了批评，他提出作为会计人员应该服从领导安排，领导让做什么就做什么。田某的
一个经常用配股的方法圈钱的公司，很可能自身产生现金的能力较差，该结论源于()。
Ifyouhavehighbloodpressure,you’reingood【C1】________.Hypertensionaffects67millionAmericans,includingnearlytwo-thi
Theperiod______danceclassesincreasesgraduallyfromtwoorthreehoursadaytofiveorsix.
最新回复
(
0
)
