首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
44
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/UZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果是______。main(){inti=5,j=9,x;x=(i==j?:(j=7));printf("\n%d,%d",i,j);}
以下程序的功能是输出如下形式的方阵：13141516910111256781234请填空。ma
数据的逻辑结构有线性结构和【】两大类。
若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是()。
若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。
已有定义：char a[]="xyz",b[]={’x’,’y’，’z’}；，以下叙述中正确的是 ______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
设有语句chara＝’\72’；，则变量a()
以下叙述中错误的是()
软件开发环境是全面支持软件开发全过程的【】集合。
随机试题
休克病人可有皮肤血管扩张、皮温升高的情况。
A．减压病B．脾梗死C．心脏破裂D．槟榔肝栓塞
8个月患儿，母乳喂养，未加辅食。近2个月面色苍白，食欲低下，经检查诊断为缺铁性贫血，拟用铁剂治疗，下列提法正确的是
当子宫内膜息肉中除了含有子宫内膜的腺体和间质外，还含有平滑肌纤维时，应称为
A．医疗机构业务工作的组成部分B．实现药品为消费者服务的环节C．一般道德范畴和药学实践相结合的产物D．药品质量形成过程的组成部分，是药品质量能否符合预期标准的关键药品生产过程是()
会讲法语的人学习德语，学得比其他人快，这是属于()。
92008的个位数是( )。
求抛物柱面x=2y2与平面x+z=1的交线分别在三个坐标面上的投影．
数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(34)操作。
下列表达式中结果为假的是()。
最新回复
(
0
)
