首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
84
问题
对长度为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全国计算机二级
相关试题推荐
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。
下列的哪个程序段可能导致错误?
下列程序段执行后的输出结果为 intx=3；inty=10； System.out.println(y％x)；
在Java中所实现的多维数组，实际上是由一维数组构成的【】。
下列对于线性链表的描述中正确的是
关于Java命名规范，以下说法错误的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。
下面是用户程序对Applet类中方法action()的重新定义，功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente，Ob
随机试题
阅读《冯谖客孟尝君》中的一段文字，然后回答下列问题。齐人有冯谖者，贫乏不能自存。使人属孟尝君，愿寄食门下。孟尝君曰：“客何好?”曰：“客无好也。”曰“客何能?”曰：“客无能也。”孟尝君笑而受之，曰：“诺。”左右以君贱之也，食以草具。居有顷，倚柱弹其剑，歌
氯琥珀胆碱在碱性水溶液中易发生水解是因为
以下说法错误的是
山无棱公司因与天地合公司合同纠纷申请仲裁，要求解除合同。某仲裁委员会经审理裁决解除双方合同。同时裁决天地合公司应当向山无棱公司赔偿违约损失共10万元。根据以上情况，下列说法中正确的是：()
脑部位于颅腔内，脑干由延髓、脑桥和()组成。
()违反治安管理的，可以从轻、减轻或者不予处罚。
Whatdidyoulearnabouttheman?
—HowcanIimprovemyspokenEnglish?—Youhavetopractise______asmuchasyoucan.
Acertainmoneymarketaccountthathadabalanceof$48,000duringalloflastmonthearned$360ininterestforthemonth.At
PassportsIfyou’veevertraveledoutsidetheUnitedStates,oneofthemostimportanttasksyouhadtocompletebeforeyour
最新回复
(
0
)
