首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-08-01
38
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pEYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
某系统总体结构如下图所示该系统结构图是
随机试题
由题意知：P(A)=1/2;P(B)=1/2;[*]
患儿，男，2岁。因面及手足部色素斑2年就诊。患儿在出生后1个月即在面、手背等暴露部位出现红色斑点，继之皮疹渐增多，颜色变为褐色。日晒后加重，无痛痒等不适。其父母非近亲结婚，否认家族遗传病史。患儿皮肤干燥，暴露部位密集雀斑样色素沉着，淡棕至深褐色，面及手足伸
关于CT薄层扫描的叙述，正确的是
关于病人的权利，下述说法中正确的是
病人无根据的认为自己犯下了滔天大罪，对不起国家和人民病人觉得周围人说话指桑骂槐，含沙射影，都是针对他的
背景资料： 某机电工程施工单位根据业主提供的工程实物量清单投标后中标一项大型机电工程。在业主单位主持召开的第一次项目会议上，业主根据工程开工准备工作已基本完成，要求施工单位会后立即组织施工。施工单位提出由于设计施工图没有出齐，以工程实物量清单为依据，用投
企业以经营租赁方式租入的固定资产发生的改良支出，应直接计入当期损益。（）
因为面临预算困难，政府机构减少了他们的科研基金，更大量的类似的研究现在由私人基金赞助。这种变化意味着可能导致具有争论性后果的研究将占据所有被资助项目的较小比例。因为私人基金考虑到他们的公众形象，倾向于避免争议。下列哪一个是上文所做的假设?
A、 B、 C、 D、 D
DirectedbyBenjaminTwist,who,incidentally,isoneofthenamesbeingmentionedasapossiblesuccessortoNowozielski,adel
最新回复
(
0
)
