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

admin2010-06-12 24

问题已知一个有序线性表为(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://jikaoti.com/ti/E3F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
Windows2003对已备份文件在备份后不做标记的备份方法是()。
有关静态路由表，下列说法正确的是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把干位数字和个位数字重新组成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的个
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

随机试题

A______achievementofelectronicsistheelectroniccomputer.
下列哪项不是X线产生的条件
毒理学3个主要研究领域可以概括为
下列哪项不是嚼肌的止点
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于金属窗工程量计算，说法正确的是()。
大体积混凝土浇筑完毕后，应在12小时之内浇水，普通硅酸盐水泥拌制的混凝土养护时间不得少于(　　)。
下列不属于证券基金机构监管部的职责的是()。
()是公安机关的根本建设。
Stopworryingaboutrecession.ThatisthemessagefromAmerica’sR-wordindex.Foreachquarter,we(1)_____howmanystonesin
下列关于面向对象软件测试的说法中，正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

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

Windows2003对已备份文件在备份后不做标记的备份方法是()。

有关静态路由表，下列说法正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

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

A______achievementofelectronicsistheelectroniccomputer.

下列哪项不是X线产生的条件

毒理学3个主要研究领域可以概括为

下列哪项不是嚼肌的止点

根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)规定，关于金属窗工程量计算，说法正确的是()。

大体积混凝土浇筑完毕后，应在12小时之内浇水，普通硅酸盐水泥拌制的混凝土养护时间不得少于( )。

下列不属于证券基金机构监管部的职责的是()。

()是公安机关的根本建设。

Stopworryingaboutrecession.ThatisthemessagefromAmerica’sR-wordindex.Foreachquarter,we(1)_____howmanystonesin

下列关于面向对象软件测试的说法中，正确的是()。

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

大体积混凝土浇筑完毕后，应在12小时之内浇水，普通硅酸盐水泥拌制的混凝土养护时间不得少于(　　)。