首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序floatfun(intx，inty){return(x+y);}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c,
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
下面不属于软件工程的3个要素的是()
在以下程序段中，已知血型数据占两个字节，则输出结果是unionun{inti；doubley；}structst{chara[10]；unionunb；}；
以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
程序流程图中带有箭头的线段表示的是
随机试题
2010年8月2日，在一次大型图书展销会上，甲购买了一幅由画家乙于2010年7月20日创作完成的版画，甲对该幅版画享有的权利是()
关于尿路感染的发病，哪项不正确
自然环境调查时，地理位置的调查应包括建设项目所处的经、纬度，行政区位置和交通位置，并附( )。
移动模架也称移动造桥机，是一种自带模板可在桥跨间自行移位，逐跨完成混凝土箱梁施工的大型造梁设备。按照过孔方式不同，移动模架分为()。
下列属于我国五大省级自治区有()。
发展常模包括()。
蓝牙技术不具有的特点是()。
collapse
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片前插入一张版式为“空白”的新幻灯片，在水平为5．3厘米、自左上角，垂直为8．2厘米、自左上角的位置插入样式为“填充-无，轮廓-强调文字颜色2”的艺术字“数
Thegroupofboyshadtostopbecause______.Theschoolmasterrangup______.
最新回复
(
0
)
