首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
admin
2010-09-11
29
问题
在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。
选项
A、log2n
B、nlog2n
C、n/2
D、n
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2 n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Utg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有______个元素。
Java中,用于开发分布式的企业级的大型应用程序是【】。
下列叙述中正确的是( )。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是______。
在Applet生命周期中,下面方法中是在装载Applet时被调用的是()。
Object类中的方法publicinthashCode(),在其子类中覆盖该方法时,其方法修饰符可以是______。A)protectedB)publicC)privateD)缺省
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
在java中,所有数据类型的长度都固定,因此没有保留字______。
n个顶点的连通田中边的条数至少为
在VisualBasic的立即窗口内输入以下语句 X=65 ?Chr$(X) 在窗口中显示的结果是【】。
随机试题
Notonlywasthiswritercontenttoleavethereadingpublicinthedark,sheseemstohave________theroleoftrickster,seedin
在电阻应变测量中,消除温度变化影响的措施叫做温度补偿。()
Duringherchildhood,Rachelshowedaninterestinnatureandinwriting.Afterhighschool,sheenteredPennsylvaniaStateColl
妊娠合并糖尿病需使用药物治疗时应选用
良性高血压:恶性高血压:
免疫程序的内容包括
患者,男,37岁。诉头晕心悸,形瘦,气短乏力,嗳气,腹胀,面色苍白,纳呆,舌质淡,脉细弱,胃钡透示:胃下垂。用药宜首选
速动比率,又称“酸性测验比率”,计算公式为()。
在较长时间内通过调查收集特定个体的有关资料,研究其发展变化的过程,这种研究方法是()。
已知xOz面曲线L:写出曲线L绕z轴旋转一周所得的曲面∑的方程,并说明∑是何种曲面。
最新回复
(
0
)