首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
26
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/DPG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
C语言中的dread(buffer，size，count，fp)；函数是用来读取二进制文件的，关于buffer的叙述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
要通过scanf。(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值1和2，为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。
以下程序的输出结果是()。#includeinff(inx，inty){return((y一x)*x)；}main(){inta=0，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf(’’％d＼n’’，d)；}
若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。
在软件开发中，需求分析阶段可以使用的工具是()。
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf("％d＼n"，size
下面可以作为软件需求分析工具的是()。
下面属于软件设计阶段产生的文档是()。
随机试题
全陪带领旅游团抵达下一站时应提供的服务主要有()等。
最严重的输血反应是
人民币的单位是( )。
李某原在甲公司就职，适用不定时工作制。2012年1月，因甲公司被乙公司兼并，李某成为乙公司职工，继续适用不定时工作制。2012年12月，由于李某在年度绩效考核中得分最低，乙公司根据公司绩效考核制度中“末位淘汰”的规定，决定终止与李某的劳动关系。李某于201
试述土的无侧限抗压强度试验步骤。
1993年12月通过的《公司法》中规定，只有股份有限公司才可以发行公司债券。()
限制企业发展且有待改正的消极方面属于SWOT中的()。
公民道德建设的方针原则有()。
人类经历了上百万年的自然进化，产生了直觉、多层次抽象等独特智能。尽管现代计算机已经具备了一定的学习能力，但这种能力还需要人类的指导，完全的自我学习能力还有待进一步发展。因此，计算机要达到甚至超过人类的智能水平是不可能的。
Male-FemaleExpectationaboutMarriageThedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsab
最新回复
(
0
)
