首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
56
问题
在长度为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/kNbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要使学生数据表中不出现同名学生的记录,在数据库中需要建立______。
A、 B、 C、 D、 D在SQL语句中,AVG()函数用来求平均值,GROuPBY子句用于分组。根据题意,本题应该按照“课程名称”字段分组。
把当前表当前记录的学号,姓名字段值复制到数组A的命令是SCATTERFIELD学号,姓名【】。
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其中数据独立性最高的阶段是
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【】。
菜单程序文件的扩展名为【】。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
结构化程序设计方法特点大致可分为3点,下列选项中,______不是其特点。
随机试题
诗经中描述祭祀和颂圣的篇目,题材是六艺中的()。
“全盘西化论”的代表人物是【】
产妇血容量恢复至未孕状态的时间是
急性白血病和慢性白血病的主要区别是
重庆市土地利用规划草案未编写有关环境影响的篇章或者说明,审批机关应()。
背景材料:某桥梁3号墩为桩承式结构,承台体积约为180m3,承台基坑开挖深度为4m,原地面往下地层依次为:0~80cm腐殖土,80~290cm黏土,其下为淤泥质土,地下水位处于原地面以下l00cm,基坑开挖后边坡失稳,且边坡有渗水,挖至设计标高后,基底土
根据支付结算法律制度的规定,下列关于商业汇票出票的表述中,正确的有()。
旅行社责任险期为1年,期满应再续1年。()
Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu
Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord
最新回复
(
0
)