首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
28
问题
在长度为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/XkEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了使表单界面中的控件不可用,需将控件的某个属性设置为假,该属性是
在VisualFoxPro中,用于设置表单标题的属性是
建立表单的命令是
下列叙述中正确的是
设有“学生”表(学号,姓名,性别,出生日期,班级名称),用SQL语句检索每个班级的学生总人数的语句是:SELECT班级名称,______AS人数FROM学生GROUPBY班级名称
在VisualFoxPro中,删除记录有两种类型,它们是逻辑删除和______。
A、 B、 C、 D、 B修改表单背景属性时,使用Thisform关键字说明当前表单对象,或通过This关键字表示表单对象,Parent关键字表示当前对象的直接容器对象,不能在表单中使用该关键字表示表单对象。
A、 B、 C、 D、 C在主程序中,执行程序PROG1;程序PROG1中把初始值2赋给变量X,X是私有变量(在程序中直接使用,没有通过public或local命令事先声明的是私有变量),它的作用范围是建立它
A、 B、 C、 D、 B在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字,用椭圆形表示属性,在椭圆形内写上该属性的名称,用菱形表示联系,菱形内写上联系名。
结构化程序设计的3种结构是()。
随机试题
柯达照相器材公司除生产照相器材外,还兼营医疗设备、录像器材、动物饮料等,该公司所采取的发展战略属于()
具体项目优劣势分析内容应包括()。
根据数字的吉祥寓意,下列()号宾馆房间比较适合安排日本和韩国客人。
chair
马拉松战役(南京大学2000年世界古代中世纪史真题)
RS-232标准在初期可以满足人们的要求,但当人们要求以更高的速率传送到更远的距离时,需要有新的标准,RS-449就可以实现这个目的。它的标准规格中,RS-422标准是平衡式的,传输一个信号用两条线,逻辑信号的表示用(6),双线传输的好处是(7)。 X.2
Itwillbewarmerandwarmer,_____moreandmoretreesareturninggreen.
A、Itisgettingthingsdonethroughotherpeople.B、Itishelpinganorganizationfindtherightstaff.C、Itisassemblingpeopl
A、Shehasn’tgraduated.B、Shepreferstoworkinatravelagency.C、Sheisn’toldenough.D、ShecannotspeakSpanish.CJanet现在还
A、Theinfluenceofone’sbirthdayonhislife.B、Theunexpectedpresentonone’sbirthday.C、Thecauseofone’sdeathonhisbir
最新回复
(
0
)