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

admin2010-08-21 51

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

相关试题推荐

在一台Cisc0路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机mail．tj．edu．an对应的IP地址是【16】。(2)图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的
下列关于交换机中交换表的描述中，错误的是()。
请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把
在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
在一个顺序存储的循环队列中，队头指针指向队头元素的______。

随机试题

A．髂内淋巴结B．髂外淋巴结C．髂总淋巴结D．腹主动脉旁淋巴结E．闭孔淋巴结腰4椎体中点向两侧各旁开2cm代表的区域是
家庭集体心理治疗的目的是
患儿，男，出生7天。面目皮肤发黄，色泽晦暗，精神差，吮乳少，四肢欠温，腹胀便溏，舌淡苔白腻，指纹色淡。其诊断是
A、大黄素B、白藜芦醇苷C、丹参酮ⅡAD、丹酚酸BE、β，β’-二甲基丙烯酰阿卡宁丹参的水溶性成分是
【背景资料】　　某大型桥梁工程，主跨为50m预应力钢筋混凝土简支T型梁，T梁施工采用预制吊装，预应力采用后张法施工。施工单位项目部对该工程施工现场的生产要素管理做了详细的安排。施工的组织形式采取矩阵式管理组织形式。施工中所使用的钢材为预应力钢绞线，但是在
不具备正式公文的法定权威性与行政约束力的是()。
Themostpowerfulfalse-newsweaponinhistoryisaroundthecomer.Iftechnologycontinuesitscurrentadvance,wemaysoonfac
在不同组织结构形式中，项目经理的职权，由弱到强依次为()。
Whendidthefilmbegin?
Britain’slongestriversare______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisc0路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

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

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的

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

请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

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

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

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

A．髂内淋巴结B．髂外淋巴结C．髂总淋巴结D．腹主动脉旁淋巴结E．闭孔淋巴结腰4椎体中点向两侧各旁开2cm代表的区域是

家庭集体心理治疗的目的是

患儿，男，出生7天。面目皮肤发黄，色泽晦暗，精神差，吮乳少，四肢欠温，腹胀便溏，舌淡苔白腻，指纹色淡。其诊断是

A、大黄素B、白藜芦醇苷C、丹参酮ⅡAD、丹酚酸BE、β，β’-二甲基丙烯酰阿卡宁丹参的水溶性成分是

不具备正式公文的法定权威性与行政约束力的是()。

Themostpowerfulfalse-newsweaponinhistoryisaroundthecomer.Iftechnologycontinuesitscurrentadvance,wemaysoonfac

在不同组织结构形式中，项目经理的职权，由弱到强依次为()。

Whendidthefilmbegin?

Britain’slongestriversare______.

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

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