首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-11-14
58
问题
在长度为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/96Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
下列数据结构中，属于非线性结构的是
某系统总体结构如下图所示该系统结构图是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
随机试题
关于入口平面，哪项不对
()是建设用地管理的基本依据,尤其涉及农用地转为建设用地时,首先要看其是否符合土地利用年度计划的要求,其次要看其是否符合土地利用年度计划的要求。
经过批准的可行性研究报告，在主要内容上有重要变动，应经过()。
国际商务单证工作的基本要求是什么?你认为作为出口企业的单证工作人员应如何做好单证工作?
如果资产发生减值，应按国家统一会计制度的规定计提资产减值准备，此时财务会计是以()作为计量基础，来反映企业资产的预期获利能力。
货物和服务的招标采购，自招标文件发出之日起至投标人提交投标文件截止之日，不得少于()。
某地因限购政策以及商品房专项检查等原因，市区商品住房成交均价由限购前一天的2．2万元／平方米跌落至限购后第三天的1．3万元／平方米。但市区不少市民表示身边的房价并没有出现下跌。已知房屋的均价是由每天成交的总金额除以总面积得出，而各楼盘的定价是根据各楼盘的销
生产关系是人们在物质生产过程中形成的经济关系。下列现象属于生产关系范畴的有
A、Inastudio..B、Inaclothingstore.C、AtabeachresortD、Atafashionshow.A
ThePerfectEssayA)Lookingbackontoomanyyearsofeducation,Icanidentifyonetrulyimpossibleteacher.Shecaredaboutme
最新回复
(
0
)
