首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
55
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
下列代码的执行结果为()。 publicclassTestl{ publicstaticvoidmain(Stringargs[]){ inta=3，b=10： System.out.println((a++)*(-b))
在编执行java程序的过程中需要用到一些工具，SUN公司为我们提供了一套JDK工具，它主要包括：javac.exe、javaexe、_________、javap.exe、jbd.exe。
能够支持javadoc命令的注释语句是
编译JavaApplet源程序文件产生的字节码文件的扩展名为【】。
Java中访问限定符有______，Protected，private和default等。
ActionEvent事件相应的监听器接口是
数据结构中，与所使用的计算机无关的是数据的()
树是结点的集合，它的根结点数目是()
随机试题
DNS的作用是建立域名和IP地址的映射关系。()
属于乌鸡白凤丸适应证的是
为适应“十一五”期间经济社会的发展需要，公路水路交通必须坚持()是第一要务。
FIDIC施工合同条件中，业主提供的支付保函的担保期限至( )。
贷款人应根据()，完善授权管理制度，规范审批操作历程，明确贷款审批权限。
某单位有工作人员48人，其中女性占总人数的37.5%，后来又调来女性若干人，这时女性人数恰好是总人数的40%，问调来几名女性()
动物头骨都含有钙的成分，很难溶解于水。有人曾做过实验，用5公斤猪骨头加上5公斤水，在高压锅里熬10个小时，结果一碗骨头汤中的钙含量不过10毫克，不及一袋牛奶钙含量的1/20。骨头汤里还溶解有大量骨内脂肪，经常食用会引发其他健康问题。因此，喝骨头汤未必是治疗
下面对控件的描述正确的是______。
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。
EnjoyingYourcareerMybusinessismyhobby,’someonetellsyou.’IwishIcouldmakealivingfrommyhobby,’youmaythin
最新回复
(
0
)
