首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-03-30
27
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Onmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下不属于Thread类提供的线程控制方法的是()。
数据的逻辑结构是指()。
下列代码的执行结果是()。publicclasstest3{publicstaticvoidmain(stringargs[]){System.out.print(100%3)；System.out
流程控制语句的基本控制结构有三种，不属于这一种结构的是()。
在有序列表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值12，所需的关键码比较次数为【】。
为实现多线程之间的通信，需要使用下列()流才合适。
关于被保护访问控制符protected修饰的成员变量，下面说法正确的是()。
Java图形用户界面技术的发展经历了两个阶段，具体体现在开发包AXVT和【】。
能将显示空间分成很多层的布局管理器是______。
软件危机爆发之后，荷兰科学家Bijkstra在1968年提出了一种新的程序设计思想，它就是()。
随机试题
人力资源规划应该与组织的战略目标紧密相连,必须以()。
下列选项中，属于公平理论中的纵向比较的是()。
试述临床教学的具体内容。
下列签章文件属于应负行政责任的文件是()。
166.在本案中，()应承担该损失。168.张某在从事期货业务工作期间，从事的下列行为中符合法律规定的是()。
目前我国企业、行政单位、事业单位会计的确认、计量和报告均应当以权责发生制为基础。()
境内居民企业甲公司(增值税一般纳税人)发生下列业务：(1)销售产品收入2000万元。(2)接受捐赠材料一批，取得对方开具的增值税专用发票，注明价款20万元，增值税额3．40万元。(3)转让一项专利权，取得营业外收入60万元。(4)取得特许权使用费收
外国人有()情形之一的，由公安部决定取消其在中国境内永久居留资格。
在新的历史条件下，要解放和发展生产力，实现国家的繁荣富强和人民的共同富裕，实现中华民族的伟大复兴，仍然需要党的领导。原因在于()
Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl
最新回复
(
0
)
