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

admin2009-02-15 76

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________和
根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_________的端口_________上。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓

随机试题

润滑油温度试验判断是否热平衡与热平衡试验的判断标准一致。()
下颌智齿冠周炎沿下颌支外侧面向后可形成
王倩就读于某初中二年级，一直以来学习成绩较好，在一次考试中因为失误对成绩产生了较大的影响，在学校遭到老师的批评，回到家后又被家长批评，王倩因此遭受了强烈的打击，对于学习产生了很强的抵触心理，并开始逃课。其家长意识到了事情的严重性，请求社会工作者的帮助，社会
Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich
《法官法》规定的我国法官享有的一项根本性的权利，也是贯穿法官法的一项基本原则是()。
根据下列资料。回答下列问题：据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。1．按洲别统计
下列关于数据编辑的说法中，正确的是()。
A、B、C、D、D
Howmuchdideachbottleofwhiskycost?
MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_____，可用的IP地址段是_

根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、_和

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_的端口_上。

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

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

润滑油温度试验判断是否热平衡与热平衡试验的判断标准一致。()

下颌智齿冠周炎沿下颌支外侧面向后可形成

Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich

《法官法》规定的我国法官享有的一项根本性的权利，也是贯穿法官法的一项基本原则是()。

根据下列资料。回答下列问题：据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。1．按洲别统计

下列关于数据编辑的说法中，正确的是()。

A、B、C、D、D

Howmuchdideachbottleofwhiskycost?

MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

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

二级VF

NCRE全国计算机二级

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_________的端口_________上。

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

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

如下图所示，有2台计算机连接在一台Cisco3524交换机上，它们分别被划分在ID号为100，VLAN名为VLAN10和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

润滑油温度试验判断是否热平衡与热平衡试验的判断标准一致。()

下颌智齿冠周炎沿下颌支外侧面向后可形成

Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich

《法官法》规定的我国法官享有的一项根本性的权利，也是贯穿法官法的一项基本原则是()。

根据下列资料。回答下列问题：据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。1．按洲别统计

下列关于数据编辑的说法中，正确的是()。

A、B、C、D、D

Howmuchdideachbottleofwhiskycost?

MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_的端口_上。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。