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

admin2009-02-15 71

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

相关试题推荐

Cisco路由器执行showaccess-list命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logden
是校园网某台主机使用浏览器访问某个网站，在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机配置的DNS服务器的IP地址是【17】。(3)图中的①②③删除了部分显示信息，其中②应该
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为3
数据库表的字段可以定义默认值，默认值是
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
分布式数据库系统不具有的特点是______。

随机试题

十五年前，远大公司的总经理张诚志靠贩运水泥起家，发展到今天已是一个拥有几千万资产的民营大企业。总公司现拥有一家贸易分公司、建筑装饰分公司和房地产公司，员工300多人。自公司成立以来，公司的管理全靠张总个人的经验，从来没有通盘的目标与计划。
《雷雨》的作者是()
弥漫性肺间质疾病，表现为________气促，________通气功能障碍伴________减低，________和影像学上________病变。
大面积烧伤休克期输液治疗时间的起算时间应为
甲公司是专门从事认证服务的增值税一般纳税人，2018年6月份取得认证服务收入，开具防伪税控增值税专用发票，价税合计为212万元；购进一台经营用设备，取得防伪税控增值税专用发票，注明金额40万元，税额6．4万元；接受其他单位提供的设计服务，取得防伪税控增值税
下列关于剩余股利分配政策的表述中，不正确的有()。
制作固定修复体，为了保护牙周膜以下哪一项是正确的()。
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。
Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器执行showaccess-list命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logden

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

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

数据库表的字段可以定义默认值，默认值是

分布式数据库系统不具有的特点是______。

《雷雨》的作者是()

弥漫性肺间质疾病，表现为________气促，________通气功能障碍伴________减低，________和影像学上________病变。

大面积烧伤休克期输液治疗时间的起算时间应为

下列关于剩余股利分配政策的表述中，不正确的有()。

制作固定修复体，为了保护牙周膜以下哪一项是正确的()。

Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput

已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。

Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea

弥漫性肺间质疾病，表现为气促，通气功能障碍伴减低，和影像学上病变。