首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
27
问题
在长度为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/ekap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,该完全二叉树的中序遍历序列为()
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是()
在Excel某列单元格中,快速填充2011~2013年每月最后一天日期的最优操作方法是()
常君是巨浪数码技术有限公司的人事专员,春节过后,公司招聘了一批新员工,需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件.pptx”,请根据该素材文件帮助常君制作培训课件,具体要求如下:(1)在考生文件夹下,将“PPT素材文件pp
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()
计算机软件是()
下列选项中不属于结构化程序设计原则的是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
下列关于磁道的说法中,正确的是()。
随机试题
莫泊桑以普法战争为题材的作品是()
6岁女孩,因发热2周就诊,查体:发育营养差,面色苍白,体温39.2℃,双下肢皮肤有散在小瘀点,胸骨左缘第3~4肋间有Ⅳ级粗糙收缩期杂音,伴震颤,肺(-),腹软,肝肋下2.5cm,脾肋下1cm。血白细胞15×109/L,中性占78%.,血红蛋白9.5g/L。
具有补益肺脾肾三脏功能的药物是
设备监理工程师参与引进设备合同订立和履行管理的,其主体地位是( )。
登记总账的依据可以有()。
某商业银行副行长要求营业部主任将最近一周新开户客户的手机信息整理成一个电子文件,发给他的大学同学,该同学在证券公司上班,想开拓一下客户市场,副行长的做法属于()。
甲乙两人同时从泳池同一端出发不断往返于泳池两端,泳池长度为50米。若甲最快速度为85米/分,乙最快速度65米/分,五分钟内他们最多相遇几次?
电子显示器主要有CRT显示器和( )两类。
在标准ASCII码表中,英文字母a和A的码值之差的十进制值是
ArcticConditionsforPolarBearsArcticconditionsmaybecomecriticalforpolarbearsbyendof21stcentury.Shiftsin
最新回复
(
0
)