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

admin2010-08-21 26

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

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/TAzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／looMbps电端口的数量是()。
在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。
在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecu
请根据下图所示网络结构回答问题。1．填写路由器RG的路由表项2．如果该网络内服务器群的IP地址为58．45．57．11-58．45．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)示，当R1收到R2发送的如下图(B)(V，D)后，R1更新的五个路由表项中距离值从上到下依次为()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a所示，当R1收到R2发送的如图b的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么，①②③④可能的取值依次为()。
下列关于交换机中交换表的描述中，错误的是()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

随机试题

如何调整怠速?
采用牺牲阳极法保护钢管免受腐蚀性土壤侵蚀，基本方法是（）。
根据《建筑法》规定，某建设单位领取了施工许可证，下列情形中，可以不导致施工许可证废止的是()。
下列各项中，属于总体审计计划的是()
房地产保险责任不包括()。
下列金融市场中，属于货币市场的是()。
20×9年1月1日，甲公司向乙公司销售A、B、C三种商品，合同约定，A、B、C三种商品的单独售价分别为25万元、15万元、10万元，合同价款为45万元。甲公司经常以25万元的价格单独出售A商品，并且经常将B、C商品组合在一起以20万元的销售。不考虑其他因素
汉代的三河地区是()。
The______careofthebodyrequiresanunderstandingofitsneeds,allowingforvariationsresultingfromclimate,ageoroccup
[*]

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／looMbps电端口的数量是()。

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0/24和202．112．8．0/30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecu

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)示，当R1收到R2发送的如下图(B)(V，D)后，R1更新的五个路由表项中距离值从上到下依次为()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

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

下列关于交换机中交换表的描述中，错误的是()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

如何调整怠速?

采用牺牲阳极法保护钢管免受腐蚀性土壤侵蚀，基本方法是（）。

根据《建筑法》规定，某建设单位领取了施工许可证，下列情形中，可以不导致施工许可证废止的是()。

下列各项中，属于总体审计计划的是()

房地产保险责任不包括()。

下列金融市场中，属于货币市场的是()。

汉代的三河地区是()。

The______careofthebodyrequiresanunderstandingofitsneeds,allowingforvariationsresultingfromclimate,ageoroccup

[*]

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