首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
41
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对交换机功能的描述中,错误的是()。
下列对交换机功能的描述中,错误的是()。
当交换机到根网桥的间接链路出现失效故障时(如图,链路L1失效),STP协议会将交换机C的阻塞端口的工作状态转换为转发状态。为了省去端口状态转换等待时间,让端口直接由侦听和学习状态转换为转发状态,需配置交换机STP的可选功能是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
在Cisco路由器上主要用于存储启动配置(startup—config)文件或备份配置文件的存储器是()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】~【5】。
若两台服务器系统可用性分别达到99.99%和99.999%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
在VisualFoxPro中说明数组的命令是
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5,2)
索引按扩展名来划分包括:______、______两类索引。
随机试题
下列哪项疾病可作为MSOF的发病基础?()
下列腹膜后间隙恶性肿瘤中最常见的是
患者,男,36岁。发热,肝区疼痛,CT检查发现肝脏低密占位性病变,诊断为细菌性肝脓肿,一般情况下不出现的影像学表现是
低渗性脱水( )。高渗性脱水( )。
A.半夏B.天南星C.旋覆花D.川贝母E.桔梗治疗顽痰咳嗽、胸膈胀闷,应首选的药物是
根据《工程建设项目施工招标投标办法》的相关规定,中标通知书发出后,中标人放弃中标项目的,()或者拒不提交所要求的履约保证金的,招标人可取消其中标资格,并没收其投标保证金。
“如果工作设计要使员工更具生产力而又能满足他们的成就需要,就必须兼顾技术性和社会性,技术性任务的实施总要受到企业文化、员工价值观及其他社会因素的影响”。这一观点是( )工作设计法的核心思想。
0,1,14,39,76,125,()
既是曾门弟子,又是域外游记的代表作家的有_______。
Mr.Dowsonlived36Mr.Carey’s.Mr.Dowsonwasrich,butrude(粗鲁的).Healwaysthought37thebestmanintheworldandcouldne
最新回复
(
0
)