首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
72
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/B31p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*；importjava.awt.event.*；
下列Java标识符，错误的是()
抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。
下列＜APPLET＞的属性中属于可选的一项是______。
在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("
在数据结构中，从逻辑上可以把数据结构分成()。
面向对象程序设计有许多特性，下列选项中用来尽可能隐蔽对象的内部细节的是()。
算法的空间复杂度是指算法执行过程中所需要的【】。
强行排错法涉及的调试技术主要是【】和监视表达式。
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
随机试题
A．浆细胞B．单核细胞C．嗜碱性粒细胞D．嗜酸性粒细胞E．中性粒细胞具有抗过敏作用的是
A．以病人作为受试对象的试验B．以人作为受试对象的试验C．人体实验时必须要做到真正的知情同意D．选择受试者的时候需遵循的E．保障受试者身心安全人体实验的核心宗旨是
经济全球化本质上是资源配置的全球化，其内容大体可以分为()
关于临界点，下列说法错误的是( )。
证券公司在证券承销过程中没有自营买卖。()
模糊性比较高的工作任务，()。
下列情形中，税务机关有权核定纳税人应纳税额的有()。
处在黄河下游的是()文化。
2008年以来，次贷危机引发的金融危机愈演愈烈，迅速从局部发展到全球，从发达国家传导到新兴市场国家和发展中国家，从金融领域扩散到实体经济领域，酿成了一场历史罕见、冲击力极强、波及范围很广的国际金融危机。根据形势发展变化，中央果断采取一系列进一步扩大内需、促
下列表单的哪个属性设置为真时，表单运行时将自动居中( )。
最新回复
(
0
)
