首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
45
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/srL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若i、j己定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)forIj=0；j＜4；j++){…}
有以下程序：#include#defineS(x)x*xmain(){intk=5，j=2；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序的运行结果是
以下4个选项，不能看作一条语句的是()。
有以下程序#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[10];charsex;
已知学生的记录由学号和学>j成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C
已有定义“inta=3;”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
有关系R如下，其中属性B为主键：则其中最后一个记录违反了
C语言主要是借助以下哪个功能来实现程序模块化?()
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
随机试题
玻璃钢是一种以玻璃丝为主要填料的不饱和树脂塑料。()
下述各项中，哪些是健康的人格特点()
A．腹会阴联合直肠癌根治术B．经腹腔直肠癌切除术C．经腹直肠癌切除、近端造口、远端封闭手术D．乙状结肠造口术直肠癌块下缘距肛门10cm的病人，原则上适用
大量不保留灌肠的目的包括（）。
A企业为矿山企业，地下金属矿山采用竖井、斜井、斜坡道联合开拓方式和下行分层胶结充填采矿方法。2012年5月9日8时，司机甲和司机乙开始在井下1150工作面进行铲装作业。9时，甲使用的铲装车出现故障，无法正常作业，于是来到休息室休息。10时30分，乙完成自
辞退福利应按受益对象分配。()
对未办理备案手续而出版的属于重大选题范围的出版物，无论内容有无问题，首先应该责令出版单位()。
己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。
Therearemoredrugsdispensedforpainthanforanyotherdiseaseonthisplanet.Drugcompaniesenjoyearninghugeprofitsf
Peoplelikebeingtrusted.Theyareannoy-ed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyar
最新回复
(
0
)
