首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
51
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某园区网用2.5Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是,园区网内部采用OSPF协议,园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息,并补充空白处的配置
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称_________。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
下列关于栈的叙述中正确的是( )。
(1)创建一个名为student的项目文件。(2)将考生文件夹下的数据库std添加到新建的项目文件中。(3)打开学生数据库std,将考生文件夹下的自由表tea添加到“学生”数据库std中:为教师表tea创建一个索引名和索引表达式均为“教师编
随机试题
组织结构设计的出发点和依据是()。
判断甲亢病人病情和治疗效果的重要标志为()
根据《道路交通安全法》,以下有关通行规定的说法中,正确的是()。
根据工程建设用电的规定,需要提交用电申请资料的是()。
甲公司2014年发生下列业务:(1)支付促销费1万元;(2)费用化研发支出2万元;(3)管理部门固定资产处置净损失3万元;(4)投资性房地产的公允价值变动收益4万元;(5)可供出售金融资产公允价值变动收益5万元;(6)接受控股股东的捐赠6万元;(7)计提存
联合国《儿童权利公约》确保儿童从多种的国家和国际获得信息资料,要求缔约国采取措施不包括()。
根据材料回答下列问题国家助学贷款目的是帮助贫困学子完成学业,圆一个大学梦;帮助大学生成长成才,撑起一片天。但这种帮助不是无偿的,有相应的责任和义务,有法律的规定和约束。迄今为止,国家助学贷款已实施了近8个年头,总计资助金额超过200亿元,资助学子高达24
以下有关城市建设的表述,错误的是()。
Tofundthe______eventandalsopromotethemarketingvalueoftheNationalGames,theorganizingcommitteesetuptheMarketin
A、Acomparisonbetweenconsciousandunconsciousbehaviorpatterns.B、Recentdevelopmentsinpsychologyresearch.C、Reasonsfor
最新回复
(
0
)