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

admin2010-08-21 48

问题已知一个有序线性表为(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://www.kaotiyun.com/show/TAzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统DHCP服务器的描述中，正确的是（）。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
在一台Cisco路由器上用showaccess-list命令得到下列信息ExtendedIPaccesslistfengjin1434denyudpanyanyeq1434denytcpanyanyeq4444perm
请根据下图所示网络结构回答下列问题。1．填写路由器RG的路由表项2．如果该网络内服务器群的IP地址为59．67．57．11～59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
某公司分配给人事部的IP地址块为159．167．159．224／27，分配给培训部的IP地址块为159．167．159．208／28，分配给销售部的IP地址块为159．167．159．192／28，那么这3个地址块经过聚合后的地址为()
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
在表单中为表格控件指定数据源的属性是
在一个顺序存储的循环队列中，队头指针指向队头元素的______。

随机试题

在O2O电子商务模式的参与者中，()是核心。
注重买方需要的市场营销观念是()
再生障碍性贫血的主要临床表现缺铁性贫血的主要临床表现
A．赘述症B．持续言语C．模仿言语D．刻板言语E．思维散漫患者不断地无目的地重复某些简单的言语，该症状为
偏正头痛或巅顶作痛，恶寒发热，目眩鼻塞，舌苔薄白，脉浮。方剂选用
水提醇沉法可除去
已知某投资项目的获利指数为1.8，该项目的原始投资额为600万元，且于建设起点一次投入，则该项目的净现值为()万元。
________是《共产党宣言》的第一个全文译本的译者，翻译时间为1920年8月。
设f(x)＝，求f(x)的间断点，并对其进行分类．
以下数据结构中不属于线性数据结构的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统DHCP服务器的描述中，正确的是（）。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

在一台Cisco路由器上用showaccess-list命令得到下列信息ExtendedIPaccesslistfengjin1434denyudpanyanyeq1434denytcpanyanyeq4444perm

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

某公司分配给人事部的IP地址块为159．167．159．224／27，分配给培训部的IP地址块为159．167．159．208／28，分配给销售部的IP地址块为159．167．159．192／28，那么这3个地址块经过聚合后的地址为()

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

在表单中为表格控件指定数据源的属性是

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

在O2O电子商务模式的参与者中，()是核心。

注重买方需要的市场营销观念是()

再生障碍性贫血的主要临床表现缺铁性贫血的主要临床表现

A．赘述症B．持续言语C．模仿言语D．刻板言语E．思维散漫患者不断地无目的地重复某些简单的言语，该症状为

偏正头痛或巅顶作痛，恶寒发热，目眩鼻塞，舌苔薄白，脉浮。方剂选用

水提醇沉法可除去

已知某投资项目的获利指数为1.8，该项目的原始投资额为600万元，且于建设起点一次投入，则该项目的净现值为()万元。

________是《共产党宣言》的第一个全文译本的译者，翻译时间为1920年8月。

设f(x)＝，求f(x)的间断点，并对其进行分类．

以下数据结构中不属于线性数据结构的是

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