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

admin2009-02-15 58

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。
如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。
使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

随机试题

证券法
计算机病毒的防治要从预防、监测和_________三方面来进行。
抗结核强化治疗联合用药最主要的目的是
双侧瞳孔不等大见于下列哪种疾病
A．大脑中动脉血栓形成B．大脑后动脉血栓形成C．椎—基底动脉血栓形成D．蛛网膜下腔出血E．延髓出血有偏瘫、同向性偏盲、偏身感觉障碍，见于()
A．蔗糖B．苦杏仁苷C．果糖D．洋地黄毒糖E．毛茛苷属于六碳酮糖的是()
估价人员通过市场调查获知，某地区2003～2006年普通商品住宅平均价格水平分别为4682元／m2，4887元／m2，5037元／m2，5192元／m2，若采用平均增减量法测算，该地区普通商品住宅2008年的价格为()元／m2。[2008年考题]
下列俗语与其蕴含的经济学道理对应错误的是：
下图是由9个等边三角形拼成的六边形，现已知中间最小的等边三角形的边长是a，问这个六边形的周长是多少?
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

线性表的顺序存储结构和线性表的链式存储结构分别是( )。

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

证券法

计算机病毒的防治要从预防、监测和_________三方面来进行。

抗结核强化治疗联合用药最主要的目的是

双侧瞳孔不等大见于下列哪种疾病

A．大脑中动脉血栓形成B．大脑后动脉血栓形成C．椎—基底动脉血栓形成D．蛛网膜下腔出血E．延髓出血有偏瘫、同向性偏盲、偏身感觉障碍，见于()

A．蔗糖B．苦杏仁苷C．果糖D．洋地黄毒糖E．毛茛苷属于六碳酮糖的是()

估价人员通过市场调查获知，某地区2003～2006年普通商品住宅平均价格水平分别为4682元／m2，4887元／m2，5037元／m2，5192元／m2，若采用平均增减量法测算，该地区普通商品住宅2008年的价格为()元／m2。[2008年考题]

下列俗语与其蕴含的经济学道理对应错误的是：

下图是由9个等边三角形拼成的六边形，现已知中间最小的等边三角形的边长是a，问这个六边形的周长是多少?

下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m

线性表的顺序存储结构和线性表的链式存储结构分别是(　　)。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。