首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2021-02-24
35
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/WIap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置页边距为上、下、左、右各2．7厘米，装订线在左侧；设置文字水印页面背
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1—1”“表2一1”“图
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。
对软件系统总体结构图，下面描述中错误的是
设二叉树如下则后序列为()。
下列叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列关于磁道的说法中，正确的是()。
手写板或鼠标属于()。
随机试题
A．单萜B．二萜C．环烯醚萜醇D．环烯醚萜苷E．裂环烯醚萜苷龙胆苦苷是
月经第一次来潮称________；两次月经第1日的间隔时间称1个________，平均为天；每次月经持续的时间称________，平均为________天。
A．溃疡癌变B．十二指肠球后溃疡C．复合性溃疡D．幽门管溃疡溃疡不规矩，底部污秽，凸凹不平，胃酸缺少
各级各类医院设置医院感染管理机构或专职人员，其标准为：（）
涎腺腺样囊性癌筛孔状结构形成的机制是()
绞窄性疝是指：
为什么要进行体育与健康课程改革?
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义：一是品察在时代变幻中凸现的人文景观；二是品察他们在时代场景中自身的人格取向。这段文字所表明的中心意思是()。
甲乔迁新居，与供电公司签订了供用电合同，但合同对于履行地点与履行方式没有明确约定。则()。
在Windows资源管理器中，如果选中某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和__________组合键时，则可删除此文件且无法从“回收站”恢复。
最新回复
(
0
)
