首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
79
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。
下列关于线性链表的叙述中，正确的是()。
给定程序MODll．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
字符串"％％＼"tABCDEF＼"＼＼"的长度是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。
C语言中的数组定义语句中不正确的是()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
导致槟榔肝的疾病有
肱骨干骨折可损伤肱骨髁上伸直型骨折可损伤
男，48岁。左耳下无痛性包块3年半。检查：扪及包块，4cm×3cm大小，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是
某工程业主在招标文件中规定：工期T(周)不得超过80周，也不应短于60周。某施工单位决定参与该工程的投标。在基本确定技术方案后，为提高竞争能力，对其中某技术措施拟定了三个方案进行比选。方案一的费用为C1=100+4T；方案二的费用为C2=150+3
会计电算化宏观管理的基本任务包括( )。
六西格玛特点()。
判断一个人的心理健康状况应兼顾内部协调与对外适应良好两方面。()
建造一个容积为16立方米，深为4米的立方体无盖水池，如果池底和池壁的造价分别为每平方米160元和每平方米100元，那么该水池的最低造价是多少元?
结合材料，回答问题：“处世须带春风”，成事者大多如此。王小谟是2012年度国家最高科学技术奖得主，他说自己有一条重要的生活经验：“人生有低谷，心情从来没有低谷。”1966年的政治风暴中，王小谟被冠以“反动学术权威”的帽子，被打入研究所
FreeSchoolMealsA)MillionsofAmericanschoolchildrenarereceivingfreeorlow-costmealsforthefirsttimeastheirparents
最新回复
(
0
)
