首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
72
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/02Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定已在窗体上画了多个控件,并有一个控件是活动的,为了在属性窗口中设置窗体的属性,则预先应执行的操作是______。
程序有顺序、重复和条件三种基本控制结构,它们的共同特点是只有一个入口和【】个出口。
______是数据库应用的核心。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
下列不属于软件调试技术的是______。
在结构化程序设计中,不建议使用______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
关系代数是以【】为运算对象的一组高级运算的集合。
以下关于菜单的叙述中,不正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
法院告知自诉人有权委托诉讼代理人的时限,应当是自受理案件之日起
关于胺碘酮的常见药物不良反应,下列说法正确的是
最可能的诊断为下列哪种情况不是剖宫产指征
下列符合铺床操作要求的是
V企业发行普通股2000万股,每股面值1元,每股发行价格为5元,V企业按发行收入的1%支付发行手续费、咨询费等费用。假定股票发行成功,发行收入已经全部收到,发行费用已经全部支付。则V企业应贷记“资本公积—股本溢价”7900万元。()
人为风险是指由于人类活动导致的风险。人为风险又可细分为________。
A、0B、1C、2D、3A
下列属于民事权利保护方式的是()。
设un>0,且=q存在.证明:当q>1时级数收敛,当q<1时级数发散.
A、Foodintherestaurants.B、Foodbroughtfromhome.C、Foodinthedinninghall.D、Foodcookedbyherself.B细节题。对话中父亲问女儿是否报名填写了用
最新回复
(
0
)