首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2014-04-21
40
问题
在长度为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/1rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面表达式中,运算结果为12的是:
下面描述中不属于数据库系统特点的是
下列叙述中正确的是
有如下赋值语句,结果为"大家好"的表达式是( )。a="你好"b="大家"
下列关于栈的叙述正确的是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列叙述中正确的是( )。
软件需求规格说明书的作用不包括
下面不属于软件测试实施步骤的是
软件测试的目的是
随机试题
迁延性腹泻的治疗哪项是正确的
关于脑膜瘤的影像表现,哪项描述不正确
患者,男性,33岁。高血压病史10年,伴有体位性低血压。近来常觉头痛、心悸、多汗,疑为嗜铬细胞瘤,帮助诊断应选用
突破5日线和突破10日线的助涨助跌的力度完全不同,10日线比5日线的力度小。( )
下列纠纷中,可以适用《仲裁法》仲裁解决的是( )。
软件维护工作中存在的问题?
Whatdoesitmeantosaythatweliveinaworldofpersuasion?Itmeansthatwelive【1】competinginterests.Yourroommate’sne
下面关于LCD显示设备的叙述中,错误的是()。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:查找出“员工表”中聘用时年龄最小和最大的
A、Hehasabetteridea.B、Hewantstobeinvited.C、Itwilldependontheweather.D、Heissuretogoforanouting.CW:Wecan
最新回复
(
0
)