首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2009-02-15
52
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/A7KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
根据下图所示网络结构回答下列问题。如果将192.168.66.128/25划分为3个子网,其中子网1能容纳50台主机,子网2和子网3分别能容纳20台主机,要求网络地址从小到大依次分配给3个子网,前两个子网的掩码分别为________和________
根据下图所示网络结构回答下列问题。若在Windows主机192.168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是________,数据包经过的第2个路由器为________。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】,DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包,那么该操作是【18】。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
如下图所示,有4台Catelyst3548交换机,要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息,同时要求Switch-4作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于这4台交换机VTP工作模式的配置
如下图所示,有3台Catelyst6500交换机,要求Switch-2只能从Switch-1上学到VLAN的信息,同时要求Switch-3作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于3台交换机V11P工作模式的配置,正确的是(
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
随机试题
采用电渣焊焊接中碳钢和低合金钢时必须预热。
患者,女性,45岁。颌面部损伤,上颌骨骨折,出血700ml,烦躁,面色苍白,皮肤湿冷,血压110/94mmHg(14.7/12.5kPa),脉搏100次/分。此时患者病情处在哪种情况A.无休克B.休克代偿期C.中度休克D.重度休克E.虚脱
下列软件中,不属于系统软件的有()。
衰老期的核心目标是()。
分析企业战略与企业能力之间是否存在差距属于()。
一、注意事项1.《申论》考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,然后按“申论要求”依次作答。二、给定资料1.国家统
面对当前复杂的国际国内形势,我国未来产业发展将逐步呈现出两大抓手,一是适应需求结构变化趋势,加快推进传统产业技术改造;二是科学判断未来市场需求变化和技术发展趋势,加快发展战略性新兴产业。而当前全球经济竞争格局正在发生深刻变革,科技发展正孕育着新的革命性突破
如果A=(B+E),且B2=E,则A2=________。
Hetakeshis______hometohiswifeeveryFriday.
Iknownowthatthemanwhosatwithmeontheoldwoodenstairsthathotsummernightoverthirty-fiveyearsagowasnotatall
最新回复
(
0
)