首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-28
17
问题
在长度为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/Fvop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列文件扩展名中,表示应用程序文件的是______。
等价分类技术是【】设计方案的一种。
查询:“学生成绩”表中,所有姓“张”的学生记录,完成下列SQL语句:SELECT*FROM学生成绩WHERE姓名【】"张%"
执行下列SQL语句后,第一条记录的内容是( )。SELECT姓名,外币名称,持有数量FROM外汇名,持有数;WHERE外汇名.外币代码=持有数.外币代码;AND持有数量>=10000;ORDERBY持有数量DESC,姓名删除“
执行下列SQL语句后,第一条记录的内容是( )。SELECT姓名,外币名称,持有数量FROM外汇名,持有数;WHERE外汇名.外币代码=持有数.外币代码;AND持有数量>=10000;ORDERBY持有数量DESC,姓名查询持
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
结构化程序设计的核心和基础是( )。
让控件获得焦点,使其成为活动对象的方法是
检索每门课程的最高分,要求得到的信息包括课程名称、姓名和最高分,正确的命令是( )。查询所有选修了“计算机网络”的学生成绩,结果显示该学生的“姓名”、“系名”和“数据库原理”的“成绩”,并按成绩由高到低的顺序排列,下列语句正确的是( )。
下列对于软件测试的描述中正确的是( )。
随机试题
试述职业道德的特征。
简述枚乘《七发》的创作特点及其贡献。
某男,52岁,平素易怒,面红目赤。一天前因恼怒突然昏倒不醒人事,牙关紧闭,面红赤而唇紫,经抢救半小时后清醒,见头痛、头晕。无口眼歪斜、半身不遂,舌红苔少,脉弦有力。
关于混凝土拌和物搅拌的说法,正确的有()。
关于配股权的估值,以下说法正确的是()。
劳动和社会保障部发布的规范性文件称为()。
某市建设委员会于1月10日印发了《关于为治理城市仪容拆迁滨江道沿街建筑的通告》的文件,责令凡滨江道街旁5米内50家住户于10月1日前一律拆迁,否则,强制拆除。陈某系此类建筑所有人之一,他对市建委的行为不服,欲提起行政诉讼。关于本案,下列说法正确的是(
体象障碍是指一个人强迫性地认为自己身体的某些部分有严重的缺陷,并采取特殊的方式来掩盖或“修复”。而这些被感受到的缺陷,通常是想象出来的;即便缺陷确实存在,它的严重性也是被夸大的。根据上述定义,下列符合体象障碍表现的是:
Throughouthistory,peoplehavebeenthevictimsofpickpockets.Today,pocket-pickingisoneofthemostrapidlyincreasingcri
Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable
最新回复
(
0
)