首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
41
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果指定当一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是
可设置Winmail邮件服务器是否允许自行注册新用户的选项是
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息,其中②应该是__【18】_,③应该是_【19】__。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
执行路由器的iproute命令必须进入的工作模式是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
下列叙述中,错误的是()。
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)
随机试题
在教育活动的4个基本要素中,主要是哪两者之间的关系()
简述痛风引起急性关节炎的诱因。
A.补骨脂、菟丝子、肉苁蓉B.黄芩、黄连、薏苡仁C.人参、冬虫夏草D.茯苓、白扁豆、稻芽E.党参、当归、黄精生长发育迟缓、尿频、面色苍白、舌胖的儿童宜用
某建设工程建设期为两年。其中第一年向银行贷款总额为1000万元,第二年无贷款,贷款年利率为6%,则该项目建设期利息为()万元。[2012年真题]
一般企业法定盈余公积金应按照( )扣除被没收财物损失、支出各项税收滞纳金和罚款、弥补企业以前年度亏损后的10%提取。
下列属于投资方案动态评价指标的是()。
下列关于证券投资宏观经济分析方法中总量分析法和结构分析法的说法中,正确的有()。Ⅰ.对国民生产总值的分析属于总量分析法Ⅱ.总量分析主要是一种静态分析Ⅲ.国民生产总值中三次产业的结构分析属于结构分析法Ⅳ.对不同时期内经济结构变动进行分析属于动
下列关于审稿和加工整理关系的表述,正确的有()。
获得银牌和获得铜牌哪一个更让人高兴?绝大多数人都会断定,银牌获得者会比铜牌获得者更快乐些,因为他获得了更高的荣誉。但事实并不如此。铜牌获得者,虽然只是站在了第三名的位置上,但他们比银牌获得者要快乐很多。奥运选手们这样解释他们获得奖牌的感受:第三名,会因为赢
有些经济学家认为,当代不少企业由盛而衰,大都是因企业处于顺境时对市场上缓缓而来的种种威胁______,未能______。填入划横线部分最恰当的一项是()。
最新回复
(
0
)