首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-09-15
37
问题
在长度为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/cJap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
计算机在工作时无需人工干预却能够自动连续地执行程序，并得到预期的结果，主要是因为
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条（）。
软件需求规格说明的内容不包括
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
随机试题
临床随机对照试验中的“双盲法”是指
某女，25岁，已婚。平时月经尚规则，现停经50天。停经32天尿乳胶凝集抑制试验阴性，第33天肌注黄体酮5天，停药后无撤退性出血，基础体温维持在37℃左右已近5周。下列哪项诊断最可能
酸性最强的黄酮类化合物是
A．注册有效期为3年B．注册有效期为5年C．可以在全国各省、自治区、直辖市注册D．只能在一个省、自治区、直辖市注册E．省(区、市)药品监督管理局执业药师注册在()。
在财务现金流量表中，现金流入包括()。
设计方作为项目建设的一个参与方,其项目管理主要服务于()和设计方本身的利益。
法定公益金的提取比例一般为净利润的()。
甲公司为上市公司，2013年至2014年对乙公司股票投资有关的资料如下：(1)2013年3月1日，购买乙公司发行的股票200万股，成交价为每股13元(其中每股包含已宣告但尚未发放的现金股利0．5元)，另支付交易费用60万元，作为可供出售金融资产核算
下列选项中说法错误的是()
A、 B、 C、 CDoyoumindif…?(您介意我……吗?)用来表示征求对方许可。这道题询问对方是否可以使用订书机，(C)项的回答“你可以使用，但是要先放上订书钉”是符合题意的。(A)项则诱使考生混同stap
最新回复
(
0
)
