首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
62
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序段：intr=8；pfinff("％d＼n"，r＞＞1)；输出结果是()。
有以下程序：#include＜stdio．h＞main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；for(i=0；i＜=1；i++){fo
有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i
若在定义语句：inta,b,c,*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
设变量x和变量y都是int类型，且x=l，y=2，则printf(’’％d％d’’,x，y，(x，y))的输出结果是()。
关于计算机算法的时间复杂度的叙述中正确的是()。
下列工具中，不属于结构化分析的常用工具的是()。
关于需求分析阶段任务的叙述中不正确的是()。
随机试题
“大化革新”后日本颁布的法律法令的集大成者是________。
Astandingorderis______.Thestudents’problemthebankknowsaboutis______.
预激综合征最主要的心电图特征是最佳治疗方案是
病人54岁，肥胖，5年来经常劳累后心前区疼痛，休息后好转，近日心绞痛发作频繁，来门诊检查血压20／12kPa(150／90mmHg)，医生不应采取的措施
1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为：
设备制造过程包括( )。
根据《行政诉讼法》的规定，下列各项中，当事人可以提起行政诉讼的案件有()。
截至2000年底，我国男性党员人数为()。2000年底事业、企业单位管理人员中的党员人数占全国党员总数的比例约为()。
购物是一种综合的心理体验，不是仅仅涉及到金钱，比价格更为重要的因素是产品的质量和为消费者提供的服务好坏，而只管掀起价格战的电商各参战方，自然是无暇顾及消费者体验和产品质量的，这使得本就没有培养出消费者习惯的市场，陷入了一种只重视价格不重视品牌渠道建设及产品
当市场价格发生变化时，生活必需品的需求()。
最新回复
(
0
)
