首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2012-12-03
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2MPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
有以下程序:main(){intX=3,y=2,z=1;printf("%d\n",x/y&～z);}
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
下列不属于软件工程三个要素的是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。
以下选项中合法的用户标识符是
数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
可以在C语言中用做用户标识符的是______。
随机试题
下列被称为“元神之府”的是
A．湿度B．日光C．温度D．成分E．氧化引起花类药材变色的主要因素是()
环磷酰胺有何副作用
某公司某年全年利润总额是2000万元，所得税税率为25％；需要用税后利润弥补的亏损额是50万元；公司按规定提取法定公积金后，不再提取任意盈余公积；第二年的投资计划拟需资金1200万元。此投资计划的目标资金结构为自有资金为60％，借入资金为40％。另外，该
领导要你做一份“大培训大练兵”的会议材料，本来要四天完成。后来突然要你两天完成，你该怎么办?
试述民事行为无效的情形。
根据所给资料，回答问题。2015年7月，京津冀区域13个城市空气质量超标天数平均占当月总天数的57．4％，平均达标天数比上年同期下降6个百分点。与全国74个城市相比，京津冀区域平均重度污染天数占比高4．4个百分点。而与上年同期相比，74个城市平均达标天数
Galena,thechieforeoflead,isabrittlemineralwithametallicluster.
ThedogwasdifferentfromothersinthatWhichofthefollowingcouldbestreplacetheexpression"smallfry"inthethirdpar
Thereisampleevidence,derivedfromtheloreoftraditionalfolkmedicine,thatnaturallyoccurringantibioticsareusuallyab
最新回复
(
0
)
