首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
62
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置,其设备管理地址是194.56.9.178/27,缺省路由是194.56.9.161,下列对交换机预先进行的配置,正确的是()。
在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeny10.0.0.0,wildcardbits0.255.255.255logdeny192
执行路由器的iproute命令必须进入的工作模式是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
下列入侵检测系统结构中,能够真正避免单点故障的是()。
能够得到下面信息的DOS命令是()。
DNS服务器中,不包含的资源记录是()。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
在关系数据库中,用来表示实体之间联系的是______。
随机试题
某幼儿认为汽车比飞机快,原因是他坐在汽车里,看到天上的飞机飞得很慢。这说明该幼儿在进行()
《中华人民共和国动物防疫法》规定,实施强制免疫疫病病种名录由()规定并公布
患者为减轻病痛而采取的体位,叫作()
下列各项中,论述错误的是
试生产后却不具备环境保护验收条件的建设项目,建设单位应当在试生产的()个月内,向有审批权的环境保护行政主管部门提出该建设项目环境保护延期验收申请,说明延期验收的理由及进行验收的时间。
《入境货物报检单》的“入境口岸”应填写装运货物的交通工具进境时首次停靠的口岸。 ( )
下列有关营运资本投资的说法,不正确的是()。
根据以下资料,回答问题。采购经理指数(PMI),是通过对企业采购经理的月度调查结果统计汇总编制而成的指数。PMI体系涵盖了企业采购、生产、流通等各个环节,新订单、生产率、雇员、供应商配送时间、库存等商业活动指标反映了商业活动的现实情况,综合指数则
辩证唯物主义认为事物发展的规律是()
Java中,通过网络使用URL访问对象的功能流是( )。
最新回复
(
0
)