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

admin2010-08-21 78

问题已知一个有序线性表为(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/qQzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

现有SWl一SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Trans．parent和Client。若在SW1上建立一个名为VLANl00的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。
如下图所示，在—台Catalyst3548交换机上连接3台PC，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是()。
下列删除VLAN的命令中，无法执行的是（）。
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。
在单链表中，增加头结点的目的是(　　)。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
栈中允许进行插入和删除的一端叫做______。

随机试题

下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.
十二指肠纵襞的位置多在（）
甲、乙就乙手中的一枚宝石戒指的归属发生争议。甲称该戒指是其在2015年10月1日外出旅游时让乙保管，属甲所有，现要求乙返还。乙称该戒指为自己所有，拒绝返还甲无法证明对该戒指拥有所有权，但能够证明在2015年10月1日前一直合法占有该戒指，乙则拒绝提供自2
(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。
对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。
企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

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

二级VF

NCRE全国计算机二级

现有SWl一SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Trans．parent和Client。若在SW1上建立一个名为VLANl00的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。

如下图所示，在—台Catalyst3548交换机上连接3台PC，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是()。

下列删除VLAN的命令中，无法执行的是（）。

下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

按覆盖的地理范围进行分类，计算机网络可以分为三类，即()。

在单链表中，增加头结点的目的是( )。

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

栈中允许进行插入和删除的一端叫做______。

Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.

十二指肠纵襞的位置多在（）

(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

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

在单链表中，增加头结点的目的是(　　)。

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

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。