首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-07-02
53
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/PZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
下列关于ASCII编码的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列叙述中，不属于软件需求规格说明书的作用的是
HDMI接口可以外接()
随机试题
营养性缺铁性贫血实验室检查中下述哪项正确
确权方式包括()。
银行业从业人员在客户投诉反馈时限内无法拿出意见时，可以在反馈时限内及时告知客户相关情况，并提前告知下一个反馈时限。()
下列关于消费税纳税义务发生时间的表述中，正确的有()。
在社区工作中，召开定期会议属于()的方式。
根据以下资料，回答以下问题。2012年A省邮政电信业务总量1812．4亿元，比上年增长14％。其中邮政业务总量153．6亿元，电信业务总量1658．8亿元，分别增长20．0％和13．4％。邮政电信业务收入737．2亿元，比上年增长7．4％。其中邮
有的人“聪明早慧”，而有的人则“大器晚成”，这说明人的身心发展具有
Asisknowntoall，itisveryimportant____________________(培养孩子们的合作精神)．
A、Thecounselingserviceofferinghelptotheoverseasstudents.B、Theresidentpresidentofferingspiritualguidancetotheove
【B1】【B5】
最新回复
(
0
)
