首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
36
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/vKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个良好的算法由下面的基本结构组成，但不包括______。
已有定义：intx；，执行以下语句后的辅出结果是【】。x＝11/3；y=5；printf("%%d，%%%d\n"，x，y)；
fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。
下面程序的输出是______。main(){intx=3,y=6,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}
下列不属于软件工程的3个要素的是
下列说法中错误的是
当线性表的操作无插入和删除时，采用【】结构为好。
()是构成C语言程序的基本单位。
程序流程图中的菱形框表示的是【】。
数据库技术的根本目标是要解决数据的()。
随机试题
久泻不止，五更泄泻者，多见于久泻不止，脱肛，气短不续者，多见于
期初某基金资产净值为1亿元，股票市值7000万元，现金3000万元，由于期间市场波动，期末的股票市值变为6000万元(不考虑费用和份额等其他因素的变动)，则期末股票投资占基金资产净值的比例为()。
妊娠合并心脏病患者容易发生心力衰竭的时间是在
关于Apert综合征，下列说法不正确的是
A、温肾敛肺B、温肾益精C、温肾纳气D、滋阴清热E、温补气血龟鹿二仙膏的功能是（）
当链斗式挖泥船不受挖槽宽度、挖槽边缘水深限制时链斗船宜采用()施工。
()交易不收过户费。
配送作业计划的核心是()。
下列属于精加工策略的方法是()
Inthepast,Americanfamiliestendedtobe
最新回复
(
0
)
