首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
75
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl
设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。
若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。
以下选项中可用作C程序合法实数的是
给定程序MODll．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
面向对象方法中，继承是指()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
下面关于编译预处理的命令行，正确的是
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){pri
随机试题
用治疗评分系统（TISS）或APACHEⅡ评分系统进行评分时，积分越高，表示病情越轻。
患者，男，70岁，腹痛月余，症见：脐周作痛绵绵，时作时止，喜温恶寒，喜按，形寒肢冷，神疲乏力，胃纳不佳，面色不华，大便溏薄，舌淡、苔薄白，脉沉无力。若病人，腹痛下利，肢冷脉微细，应用
属中枢兴奋药的是
下列电路中不属于时序逻辑电路的是()。
(1)Formorethantwodecades，U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas．Thelega
根据以下资料。回答下列问题。下列城市中，2012年出口额占进出口总额的比重最大的是：
现有一列数据，它们是3、3、5、3、5、5、4、4、4，这列数据的平均差和方差依次是()。
人类的思维能力不具有普遍性。(对外经济贸易大学)
ThomasHardywrotethefollowingnovelsEXCEPT
A、Itwillcausemanysocialsecurityproblems.B、Itwillleaktoomuchprivacytostrangers.C、Itwillaffectthewaypeoplecom
最新回复
(
0
)
