首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
32
问题
在长度为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全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／www．bjstats．gov．cn／”。同时在“统计局队
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart．png所示
小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下面不属于结构化程序设计原则的是
用树型结构表示实体之间联系的模型是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
随机试题
《医疗机构从业人员行为规范》适用的人员是
【背景资料】某火力发电厂工程由A施工单位承包施工，B监理单位承包工程施工监理工作。经建设单位同意，A施工单位将该电厂烟囱工程的施工分包给C施工单位施工。为了保证烟囱工程施工的顺利进行，在施工准备阶段，C施工单位制定了烟囱工程施工的安全工
在以下股利政策中，有利于稳定股票价格，树立公司良好形象，但股利的支付与公司盈余相脱节的股利政策是()。
()景区位于阿坝藏族羌族自治州黑水县内，是镶嵌在四川大九寨国际旅游区的一颗明珠。
CD所存储的立体声音乐的带宽为20一20000Hz，采样频率44．1kHz，量化精度为16bit，双声道，则一小时的数据量是多少?()
竞争在商品经济和市场经济中有多种功能，其中最基本、最核心的功能是：
Withoutpropersafeguards，everypartofanetworkisvulnerabletoasecuritybreachorunauthorizedactivityfrom(1)，competitor
DieMausnimmt______SohndenWagen.
Huntedasthewildturkeyis,ithasdevelopedahighdegreeofingenuityinescapingfromitspursuers.It.appearstohavelea
Avoideggs.Drink8glassesofwateraday.Eatingcarbswill【C1】______.Nutritionaladvicesuchasthishasbeentoutedforyea
最新回复
(
0
)
