首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
admin
2013-02-04
74
问题
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Agup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
下列关于关系运算的叙述中正确的是()。
为了使用setw设置输出宽度,必须在程序中包含头文件()。
若有定义语句"doublea=2/3;",则输出a的结果是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
数据库表的字段可以定义规则,规则是
对于现实世界中事物的特征,在实体一联系模型中使用______。
在宏的表达式中引用窗体控件的值可以用表达式______。
Access数据库中,主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
小陷胸汤中不含的药物是
A.100mLB.120mLC.1000mLD.3000mL水坑征阳性提示腹腔积液量至少
稽留热可见于下列哪些疾病
十二指肠乳头位于十二指肠的
患者眩晕,头重如蒙,胸闷恶心,食少寐多,舌苔白腻,脉滑。治疗应首选
慢性支气管炎最主要的致病菌是哪种
在word中,下面对于文本框的描述中,正确的有()。
有人说战争没有什么可写的,因为战争是丑的、破坏的。假如社会上的一切都可以作为文艺作品的材料,不知为何单单把战争除外,假如文艺含有奖善罚恶的目的,那么,________,为什么不可以写呢?填入画横线处的句子最恰当的一句是:
在Excel97中,数据清单的第一行一般为()。A.文件名B.字段名C.标题D.建立日期
下列关于操作系统设备管理的叙述中,哪个是不正确的?
最新回复
(
0
)