首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
admin
2009-01-15
31
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_________。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Ai2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是 publicclassTestii{ publicstaticvoidmain(Stringargs[]){ bytey=4； longr=80L； System.ou
以下不属于对象的基本特点的是
根据程序的构成和运行环境的不同，Java源程序分为两类，即________程序和________程序。
接口是抽象方法和常量的集合，是一种特殊的抽象类。下面的程序是对接口的操作，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。_____________
写出下面程序的运行结果______。importjava.io.*：publicClassAbc{publicstaticvoidmain(StringArgs[]){Strings1="Hello!
顺序执行下列两个语句的输出结果是【】。Strings="全国计算机等级考试"；System.out.println(s.length())；
设x=2，则表达式(x++)*3的值是【】。
请完成下列Java程序：程序的功能演示了如何通过实现Runnable接口创建线程对象，程序中定义了一个类B，类中重写了含一个字符串参数的构造方法，并实现了Runnable接口，即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
下列关于AWT和Swing的比较叙述不正确的是
如果局部变量与实例变量同名，如何在局部变量的作用域内引用实例变量
随机试题
鼻腔黏膜上有丰富的血管、黏液腺的纤毛，鼻中隔前下部也有纤密的毛细胞血管网，当受到刺激、过敏、感染时，鼻黏膜血管迅速扩张和肿胀，出现鼻塞。其常见病因有：感冒、慢性单纯性鼻炎、慢性鼻窦炎、过敏性鼻炎等。抗感冒药中，存在“使鼻黏膜血管收缩、解除鼻塞症状”作用
甲诉乙侵权一案，由某人民法院受理并组成合议庭公开审理。本案合议庭审判员赵某是甲的舅舅，合议庭陪审员钱某是乙诉讼代理人的姐姐，证人孙某与本案有直接利害关系，案件翻译人员李某曾私下接受过乙诉讼代理人的请客。本案中应当回避的人员是谁?()
下列施工检测方法中利用了贝克曼梁法原理的是()。
轮系的主要特点是( )。
基金份额持有人与托管人的关系是委托人、受益人与受托人的关系，也就是说，基金份额持有人将基金资产委托给基金托管人保管并进行证券投资。( )
以下所列集成电路中，属于数字集成电路的是()。
对心理正常与心理异常进行判别时，下列表述中不符合“医学标准”的内涵的是()
帝国主义列强之所以没有能够实现瓜分中国的图谋，是因为()
关于真理与价值的关系，下述观点错误的是()
Nowadaysalmosteverycityhasanairport,【C1】______two,inthecaseofsomebigcities.Likearailwaystation,anairportisa
最新回复
(
0
)
