首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/DIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
mouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是______类。
卖现下列哪个接口可以对TextField对象的事件进行监听和处理?()
下面程序的运行结果是()。publicclassIncrement{publicstaticvoidmain(Stringargs[]){intc;c=5;
设有整型数组的定义：inta[]=newint[8]；，则A.length的值为______。
阅读厂列Java语句ObjectOutputStreamout=newObjectOu中utStream(new______("employee.daf"))；在下划线处，应填的正确选项是()。
算术表达式10*10/6*6的值为______。
Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
在关系数据库中，用来表示实体之间联系的是【】。
【】的本质是主张从客观世界固有的事物出发来构造系统，提倡用人们在现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够映射问题域。
随机试题
ThebestwaytouseEarth’sresourcesmoresensiblyistoreducetheamountsofthingsthatweuseandtoreusethingsinstead
患者，男，68岁，农民。因牙痛引起左颊部红肿，流脓月余。体检发现左颊部软组织变硬，局部皮肤发黑，有一层管形成并不断排脓。查脓液发现有黄色小颗粒，压片镜检颗粒呈菊花状，由放射状排列菌丝组成，菌丝末端膨大呈棒状。该患者感染的是
A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿慢性肾小球肾炎常见的尿液特点为
在资产组合理论中，最优证券组合为()。
阳光公司与研究所订立的买卖合同约定：阳光公司向研究所购买一台断桥铝合金门窗生产设备，总价款460万元；阳光公司应于合同签订之日起10日内向研究所支付60万元预付款；研究所应于2009年12月2日之前交付设备，由阳光公司自行提货；阳光公司验收设备合格后在12
下列对雕塑工艺品描述正确的是()。
技术环境因素不包括()。
1939年毛泽东在《中国革命和中国共产党》一文中，对新民主主义革命总路线作了完整的概括，即无产阶级领导的，人民大众的，反对帝国主义、封建主义和官僚资本主义的革命。()
下面关于解释程序和编译程序的论述，其中正确的一条是______。
Thefollowingareallcorrectresponsesto"Whotoldthenewstotheteacher?EXCEPT_____?(2015-61)
最新回复
(
0
)
