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

admin2009-02-15 43

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

相关试题推荐

下图是校园网某台主机使用浏览器访问某个网站，在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中①应该是
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方案是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

随机试题

关于视网膜母细胞瘤的描述，下列错误的是
女性，51岁，半年多反复出现腰腿痛，行走时出现双小腿间歇性跛行。双小腿背外侧及足部麻、痛，下蹲片刻缓解，卧床不痛。双足及小腿外侧，马鞍区痛觉稍减弱，双跟腱反射正常，足背动脉搏动存在，近2～3年糖尿病史。根据病史、检查所见最可能的诊断
溃疡性结肠炎患者腹痛部位最常见于
下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是
不属于感染性疾病的是
下列哪种是因高铁血红蛋白血症引起的发绀
安装中压不锈钢平焊法兰计量单位为()。
沙漠中生长的植物其叶子比较小，而根部极深，其原因主要是()。
Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___
Throughouthistory,peoplehavebeenthevictimsofpickpockets.Today,pickpocketingisoneoftilemostrapidlyincreasingcri

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机使用浏览器访问某个网站，在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中①应该是

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令完整内容是【16】(2)主机59．67．148．5的功能是【17】，其提供服务的缺省端口是【18】。(3)

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方案是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

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

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

关于视网膜母细胞瘤的描述，下列错误的是

溃疡性结肠炎患者腹痛部位最常见于

下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是

不属于感染性疾病的是

下列哪种是因高铁血红蛋白血症引起的发绀

安装中压不锈钢平焊法兰计量单位为()。

沙漠中生长的植物其叶子比较小，而根部极深，其原因主要是()。

Haveyouevernoticedthatthereisnoshortageofpeoplewillingtogiveyouadvice,whetherornotyouaskforit?I’ve【T1】___

Throughouthistory,peoplehavebeenthevictimsofpickpockets.Today,pickpocketingisoneoftilemostrapidlyincreasingcri

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