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

admin2009-02-15 51

问题已知一个有序线性表为(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)该主机配置的DNS服务器的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中②应该
下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________和
某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

随机试题

体液调节的特点是()
某女患者，产后28天，恶露不止，量较多，色深红，质黏稠，有臭味，面色潮红，口燥咽干，舌质红，脉虚细而数。治宜
在市场促销中，人员促销要求房地产经纪人()。
巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()
某企业2011年自有生产用房产原值6000万元，市场价值8000万元，账面已提折旧1200万元。已知适用房产税税率为1．2％，当地政府规定计算房产余值的扣除比例为20％。根据房产税法律制度的规定，该企业2011年度应缴纳的房产税为()。
阅读下列说明，回答问题，将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼，其中信息系统工程总投资额约2000万元，主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。
下列关于综合布线的描述中，错误的是()。
Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm
Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理，DHCP服务器的新建作用域及新建保留配置如图(A)和图(B)所示。某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕获的4条报文及对第4条报文的分析如下所示。

若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

体液调节的特点是()

某女患者，产后28天，恶露不止，量较多，色深红，质黏稠，有臭味，面色潮红，口燥咽干，舌质红，脉虚细而数。治宜

在市场促销中，人员促销要求房地产经纪人()。

巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()

在Windows XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。

下列关于综合布线的描述中，错误的是()。

Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm

Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。