首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
16
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
Windows2003寸已备份文件在备份后不做标记的备份方法是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
以下关于主索引和候选索引的叙述正确的是
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
关系数据库管理系统能实现的专门关系运算包括______。
随机试题
禁止在动物饮水中使用的兽药不包括
血浆胶体渗透压主要来自
背景某施工单位承担了一煤矿矿井的二期工程施工,该矿井采用一对立井开拓方式,永久通风系统尚未形成,巷道最远通风、运输距离达2km,矿井为低瓦斯矿井。二期工程施工期间通过主井临时提升,副井进行永久装备。施工单位经过慎重研究后编制了施工组织设计,其中部分内容如
位于某市甲地板厂为外商投资企业,2015年8月购进一批木材,取得增值税发票注明不含税价格800000元,当月委托位于县城的乙工厂加工成实木地板,支付不含税加工费150000元。乙工厂11月交付50%的实木地板,12月完工交付剩余部分。已知实木地板消费税税率
根据《中华人民共和国教育法》,国家采取措施促进教育公平,推动教育()。
马克思主义中国化的最新成果是中国特色社会主义理论体系。()
人们在社会生活中常会面临选择,要么选择风险小、报酬低的机会,要么选择风险大、报酬高的机会。究竟是在个人决策的情况下富于冒险性,还是在群体决策的情况下富于冒险性?有研究表明,群体比个体更富有冒险精神,群体倾向于获利大但成功率小的行为。以下哪项如果为真,最能支
2011年7月31日,“蛟龙”号载人潜水器第四次“入水”。7时29分,“蛟龙”号在深度为5182米的位置坐底,成功安放了中国大洋协会的标志和一个木雕的中国龙。在完成了采样等科考作业后,潜水器上浮并于13时02分回到母船甲板,全程历时8小时57分。在这次下潜
容灾的目的是(23)。
Questions26-27Completetheformulaforsafemaximumheartrate.26.______-age—restingheartrate×27.______+restingheartra
最新回复
(
0
)