首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-28
61
问题
在长度为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://www.kaotiyun.com/show/nalp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列与Access表相关的叙述中，错误的是
利用对话框提示用户输入查询条件，这样的查询属于()。
下列关于SQL命令的叙述中，正确的是( )。
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若要在报表每一页底部都输出信息，需要设置的是
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
随机试题
简述教师专业化需要的基本条件。
金融期货投资者适当性制度综合评估满分为100分，其中“基本情况”的分值上限为20分。()
2013年1月，注册会计师甲、乙、丙三人在北京成立了一家会计师事务所，性质为特殊的普通合伙企业。甲、乙、丙在合伙协议中约定：(1)甲、丙分别以现金300万元和50万元出资，乙以一套房屋出资，作价200万元，作为会计师事务所的办公场所；(2)会计师事务所
初次见面，握手时间一般不应超过()秒钟。
2011年3月14日10时，国务院总理温家宝在北京人民大会堂与中外记者见面并回答记者提问时提到转变发展方式知易行难，下列不属于其难点的是()。
物质的唯一特性是()。
说起猥亵，很多人会将受害对象默认为女性。但现实中，男性遭遇性侵害的问题已是频发，而非自愿的性行为或猥亵，同样会给男性受害者带来巨大的精神伤害，这绝不能以泛娱乐化心态去看待。遗憾的是，在先前的刑法中，强奸罪犯罪对象只限于女性，而“猥亵罪”的犯罪对象只限于女性
采用最小变化法测定绝对感觉阈限时，容易产生的误差有()。[统考2007]
Thefamousnovelissaid______intoChinese.
(1)Assomewhohaslivedwithoutacarforthepastthreeyears,Iamnofanoffreewaysorexpressways.Butforgivemeamoment
最新回复
(
0
)
