首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-05-22
48
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的量后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
如果要定义一个窗体级变量,定义变量语句的位置应该是()。
下列说法中,错误的是()。
设有以下过程:PrivateSubproe(xAsInteger,OptionalYAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是()
数据流图(DFD)中的有向箭头(→)表示()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
以下数据结构中,属于非线性数据结构的是()。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10GetValue=G
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
软件测试的目的是()。
随机试题
外科感染患者的特点,叙述不正确的
患者,女,35岁。1年前开始出现双手多处指间关节肿痛,早起感到指间关节发僵,常持续半小时以上。近8个月来出现右膝关节肿痛,影响活动。当地医院诊断为“风湿”,给予扶他林、芬必得等药物正规治疗,近半年来加用甲氨蝶呤(MTX)和糖皮质激素规律治疗至今。就诊时患者
质量手册的分类依据是
A.少量便后鲜血B.以呕血或便血为主C.以呕血为主D.周期性出血,以便血为主E.反复少量黑便胆道出血
市场主体所必须要具有的最一般要素是:()。
在检验批验收过程中,应按()进行验收。
旅客携文物入境,如需复带出境,须向海关详细说明。()
政府对经济运行进行宏观调控有直接调控和间接调控两种方式,直接调控实质上是()。
如果向大气排放的CO2累积超过32000亿吨,那么到本世纪末,将升温控制在2℃以内的门槛就守不住了。有科学家认为,为了达到将升温幅度控制在2℃以内的目标,仅仅限制CO2排放是不够的,必须在全球范围内大规模开展大气CO2的回收行动,使大气污染程度得到有效控制
Thethiefranawayatthe______oftwopolicemen.
最新回复
(
0
)