首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/xUzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某企业分配给产品部的IP地址块为221．55．31．192／26，分配给市场部的IP地址块为221．55．31．160／27，分配给财务部的IP地址块为221．55．31．128／27，那么这三个地址块经过聚合后的地址为()。
下列关于综合布线系统的描述中，错误的是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
设有关系R1~flR2，经过关系运算得到结果S，则S是______。
对象是现实世界中一个实际存在的事物，它可以是有形的，也可以是无形的，下面所列举的不是对象的是( )。
随机试题
紧张性收缩(toniccontraction)
当事人不愿意在现场笔录上签名的，行政机关正确的做法是（）
病人李某，男，40岁，因外伤截肢2个月，骶尾部有一创面，面积3cm×3cm，创面较深，有脓液流出且创面周围有黑色坏死组织。
男性，16岁，病人自述两月来脑子里总出现学校校长的半身头像，有时很清晰，有时不清晰，但却不是用眼睛看见的，该症状是
建设项目周边的土壤环境敏感目标包括()。
小李今年30岁,想要达到平均生活水平的同时支应在北京市购房、儿子10年后接受综合大学教育和30年后退休三大理财目标,三口之家年生活费2.1万元(0.7万元×3);买北京市住房90平方米,每平方米7000元,房价63万元,房贷利率为6.2%(不考虑首付);年
甲公司是国有大型股份制企业，已于2000年在上海证券交易所上市。A会计师事务所接受委托对甲公司2008年度财务报表实施审计。A会计师事务所在实施审计时，应查明甲公司的财务报表是否按照财政部颁布的企业会计准则和股份制企业会计制度的规定编制，是否在所有(重大)
抖音
A、Ilikereading.B、I’dliketowaitforaminute.C、I’dlikesomechicken.C
Manysmallculturalgroupsliveinplacesfarawayfrommoderncities.Someofthesetribeshaveneverhadanycommunicationout
最新回复
(
0
)
