已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2009-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全国计算机二级分类

二级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)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级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个路由器为。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

将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．虚脱

下列软件中，不属于系统软件的有()。

衰老期的核心目标是()。

分析企业战略与企业能力之间是否存在差距属于()。

如果A=（B+E），且B2=E，则A2=________。

Hetakeshis______hometohiswifeeveryFriday.

Iknownowthatthemanwhosatwithmeontheoldwoodenstairsthathotsummernightoverthirty-fiveyearsagowasnotatall

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级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个路由器为________。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

将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．虚脱

下列软件中，不属于系统软件的有()。

衰老期的核心目标是()。

分析企业战略与企业能力之间是否存在差距属于()。

如果A=（B+E），且B2=E，则A2=________。

Hetakeshis______hometohiswifeeveryFriday.

Iknownowthatthemanwhosatwithmeontheoldwoodenstairsthathotsummernightoverthirty-fiveyearsagowasnotatall

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和

根据下图所示网络结构回答下列问题。若在Windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是，数据包经过的第2个路由器为。