首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
53
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eRep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列关于ASCII编码的叙述中，正确的是()。
下列关于栈的叙述正确的是()。
运算器的完整功能是进行()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在关系数据库中，用来表示实体间联系的是
计算机网络是一个()。
计算机网络最突出的优点是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。
随机试题
关于硬脊膜，下列叙述哪些正确()
互动投影技术是通过捕捉设备(感应器)对目标影像(如参与者等)进行捕捉拍摄，然后由影像分析系统分析，从而产生被捕捉物体的动作，该动作数据结合实时影像互动系统呈现，使参与者与屏幕之间产生紧密结合的互动效果。根据上述定义，下列体现了互动投影技术的是：
设函数z=μ2lnν,而μ=，ν=3x一2y，则=()
在血清蛋白质醋酸纤维素薄膜电泳图谱中
关于Crozat矫治器的适应症，不正确的是
(2016年)2014年3月5日，机床生产商甲公司向乙公司出售机床20台，每台20万元。乙公司因资金周转困难，欲向丙银行贷款400万元，并与甲公司约定：“仅在乙公司的400万元银行借款于2014年6月2日前到账时，机床买卖合同始生效。”2014年4月2日
教育学作为一门独立学科，发端于()
【B1】【B5】
CounselingTeamandtheServices1.CounselingteamNaomiFlynna.Targeting:ThosewhohaveneverusedacounselorbeforeThose
Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain
最新回复
(
0
)
