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

admin2009-02-15 55

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

相关试题推荐

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________和
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机V11P工作模式的配置，正确的是(
在命令按钮组中，决定命令按钮数目的属性是______。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

随机试题

下列属于多品牌战略的优点的有()。
浸润型肺结核病的病变特点是
献血后血小板的恢复需多长时间
普鲁卡因注射液中加入少量肾上腺素，肾上腺素使用药局部的血管收缩，减少普鲁卡因的吸收，使其局麻作用延长，毒性降低，属于
甲公司2013年至2015年有关资料如下：(1)2013年1月1日，甲公司与丁公司签订技术转让协议，自丁公司取得其拥有的一项专利权。协议约定，专利权的转让价款为3000万元，甲公司应于协议签订之日支付600万元，其余款项分四次自当年起每年12月
应使员工间的工资差距最小化的工作团队类型为()。
公安领导工作是指公安机关党委的工作。()
以下不属于组织过程资产的是(33)。
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

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

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

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机V11P工作模式的配置，正确的是(

在命令按钮组中，决定命令按钮数目的属性是______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

下列属于多品牌战略的优点的有()。

浸润型肺结核病的病变特点是

献血后血小板的恢复需多长时间

普鲁卡因注射液中加入少量肾上腺素，肾上腺素使用药局部的血管收缩，减少普鲁卡因的吸收，使其局麻作用延长，毒性降低，属于

应使员工间的工资差距最小化的工作团队类型为()。

公安领导工作是指公安机关党委的工作。()

以下不属于组织过程资产的是(33)。

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。