首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
70
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/VrVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
设有课程关系模式如下： R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
在关系数据库设计中，关系模式设计属于()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
以下关于指针的说法错误的是()。
若有定义：inta=0，b=1，c=1； 关于逻辑表达式a++｜｜b++&&c++中各个部分的执行顺序，以下说法正确的是()。
下面对软件特点描述错误的是()。
下列数据结构中，按“先进后出”原则组织数据的是()。
随机试题
向使刺谳其诚伪，考正其曲直。使：
A．X射线B．电子线C．γ射线D．质子E．β射线多用于治疗表浅肿瘤的射线是
既可用于病毒的纯化又可用于病毒悬液中感染病毒含量的测定的实验技术是
中国人民银行作为我国的中央银行，享有货币发行的垄断权，因此它是()。
2010年，位于A市的鸿宇药业制造公司为了实行战略扩张，进行了相应的并购重组，相关业务如下：(1)2010年4月，鸿宇药业公司吸收合并了于A市的M公司，从M公司承继价值1000万元、占地面积9000平方米的厂房，M公司注销，合并后原投资主体存续。
能够在最短的时间内向学生呈现、介绍大量和系统的信息的方法是()。
最早提出“马克思主义中国化”命题的是毛泽东的()。
Thiswatchis____toalltheotherwatchesonthemarket.
Heplaystennistothe_____ofallothersports.
A、Manywelcometheideaofhavingmorebarsonboard.B、Manyprefertheferrytomaintainitspresentspeed.C、Somesuggestimpr
最新回复
(
0
)
