首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
34
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://jikaoti.com/ti/3nL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列规格的数在C语言源程序中不合法的是()。
若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。
有以下程序：#includemain(){unsignedchara=2，b=4，c=5，d；d=aIb；d&=c；printf("％d＼n"，d；}程序运行后的输出结果是(
若有定义：doublex=1．5；inta=1，b=3，c=2；则关于C语言中的switch语句，下列选项中正确的是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p～n－1(p＜n－1)的数组元素平移到数组的前面。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
算法的有穷性是指()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
充血性心力衰竭患者体内已有组织液增多，并可达原体重的10％，而未出现凹陷性水肿，为什么?
消渴病，肺热津伤证主方支饮证，肾阳不足可选用
胁痛虽有虚实之分但其病变主要涉及
下列关于软膏剂的错误表述为
()是指开发企业按照合同或协议规定向购房单位或个人预收的购房定金,以及委托单位开发建设项目,按双方合同规定向委托单位预收的开发建设定金。
贷款的签约流程是()
处罚是治安管理的必要手段，但处罚的目的是为了()。
简述贝尔麻痹的鉴别诊断。
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti
WhatCanWeLearnfromArt?I.IntroductionA.Differencebetweengeneralhistoryandarthistory—Focus:—generalhistory:【T1
最新回复
(
0
)
