首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
21
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/IrYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word．邀请函参考样式．doc
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。将工作表“平均单价”中的区域B3：C7定义名称为“商品均价”。运用公式计算工作表“销售情
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。在PowerPoint中创建一个名为“
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
随机试题
下列描述中，符合骨巨细胞瘤的是
胎儿无脑畸形的声像图表现，下列哪一项不正确
《医疗机构临床用血管理办法》中规定，医疗机构接收血站发送的血液后，应当对血袋标签进行核对，核对的主要内容不包括
28岁足月妊娠，LSA来诊，下列腹部检查哪项是错误的
A．腔隙性脑梗死B．脑血栓形成C．脑栓塞D．蛛网膜下腔出血E．短暂性脑缺血患者60岁，起病较急，意识清楚，轻度运动障碍，CT示脑内有小的低密度区，诊断为
对个人理财业务产生直接影响的微观因素主要是()。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotunco
PrestigePropertiesNowAvailableFordiscerningcustomersseekinguniqueproperties,TheHillsRealEstateAgencyispleasedto
•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli
(1)HighinthemountainsofsouthernFrance,thesleepytownofAurillachasfewobviouscharmstoattracttheoutsider.Ifthe
最新回复
(
0
)
