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

admin2010-06-12 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/Nl7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

将一台Catalyst6500交换机的系统时间设置为2015年3月23日星期一的18点10分35秒，下列交换机正确的配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
调用函数rwdata()，从in．dat文件中读取10组数据(m和k)，并嵌套调用primenum函数分别得出array[]数组。请编写primenum(intm，intk，intarray[])。该函数的功能是；将紧靠m的k个素数存入数组array
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
下列关于操作系统设备管理的叙述中，说法不正确的是()。
线性表进行二分查找法查找，其前提条件是______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

随机试题

《中国植被》(1980)中未采用的植物群落分类单位是()
患者，男性，50岁，平素体检，B超发现右肾上极有一个直径约3cm的占位性病变，CT平扫及增强证实右肾上极占位性病变，增强剂不敏感。首先应考虑
根据高血压的诊断标准，血压在多大值为高血压
患者男性，48岁。手术后第二天，护士通过评估认为目前存在以下问题，属于首优问题的是
现有A、B两种债券，面值均为1000元，期限均为5年。A债券为分期付息到期一次还本，每个季度付息一次，票面有效年利率为8％；B债券为单利计息，单利折现，到期一次还本付息，票面利率为6％。要求回答下列问题：假设债券发行两年零两个月之后，甲投资者打算以1
根据下列材料回答问题。随着基础设施建设不断加快，公路路网日益优化和城乡居民收入水平的提高，某省各类民用车辆拥有量保持稳步增长。至2012年年末，全省民用车（汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车）拥有量为862．70万辆，比上年增长
A、Extravagant.B、Formal.C、Dull.D、Toned-down.D
Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand
IthinkthatAnnais_____farthemostactivememberinourgroup.
中国是一个历史悠久的文明古国，也是一个充满时代生机的东方大国，拥有许多得天独厚的旅游资源。自然风光旖旎秀美(picturesque)，历史文化博大精深，目前已有29处被列为世界文化和自然遗产地(theworldculturalandnaturalh

最新回复(0)

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

二级VF

NCRE全国计算机二级

将一台Catalyst6500交换机的系统时间设置为2015年3月23日星期一的18点10分35秒，下列交换机正确的配置是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

调用函数rwdata()，从in．dat文件中读取10组数据(m和k)，并嵌套调用primenum函数分别得出array[]数组。请编写primenum(intm，intk，intarray[])。该函数的功能是；将紧靠m的k个素数存入数组array

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

下列关于操作系统设备管理的叙述中，说法不正确的是()。

线性表进行二分查找法查找，其前提条件是______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

《中国植被》(1980)中未采用的植物群落分类单位是()

患者，男性，50岁，平素体检，B超发现右肾上极有一个直径约3cm的占位性病变，CT平扫及增强证实右肾上极占位性病变，增强剂不敏感。首先应考虑

根据高血压的诊断标准，血压在多大值为高血压

患者男性，48岁。手术后第二天，护士通过评估认为目前存在以下问题，属于首优问题的是

A、Extravagant.B、Formal.C、Dull.D、Toned-down.D

Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand

IthinkthatAnnais_____farthemostactivememberinourgroup.

中国是一个历史悠久的文明古国，也是一个充满时代生机的东方大国，拥有许多得天独厚的旅游资源。自然风光旖旎秀美(picturesque)，历史文化博大精深，目前已有29处被列为世界文化和自然遗产地(theworldculturalandnaturalh