首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
32
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/RCzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于漏洞扫描技术和工具的描述中,正确的是()。
如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin.tjut.edu.cnadmin那么,下列描述中错误的
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是.()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
在一台主机上用浏览器无法访问域名为www.tian.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中;金额=单价×数量,函数ReadData()负责将I
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
在VisualFoxPro中释放和关闭表单的方法是【】。
下列关于队列的叙述正确的是
随机试题
女,48岁。间歇上腹隐痛、饱胀不适6年,体检无特殊。胃镜检查胃窦黏膜稍苍白,变薄,可透见黏膜下紫蓝色血管网。最可能的诊断是
A.柴胡疏肝散B.调营饮C.附子理中汤合五苓散D.一贯煎合猪苓汤E.胃苓汤
房屋拆迁管理部门不得作为拆迁人,但可接受拆迁委托。()
编制某工程施工图预算,套用预算定额后得到的人工、甲材料、乙材料、机械台班的消耗量分别为15工日、12m3、0.5m3、2台班,预算单价与市场单价如下表所示。措施费为直接工程费的7%。则用实物法计算的该工程的直接费为()元。
为股票发行出具审计报告、资产评估报告、法律意见书等文件的有关人员,在该股票承销期内,不得购买或者持有该股票,但在该承销期满之后,可以购买或持有该股票。()
16,17,36,111,448,()
纳粹党人,纳粹的,专横的
Whyhasthemancontactedthewoman?
KingJuanCarlosofSpainonceinsisted"kingsdon’tabdicate,theydareintheirsleep."Butembarrassingscandalsandthepop
Thereareseveralpossiblerelationshipsbetweenlanguageandsociety.Oneiswhatsocialstructuremayeitherinfluenceordete
最新回复
(
0
)