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

admin2010-06-12 31

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为02.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。
若某大学分配给计算机系的IP地址块为59．63．15．128／26，分配给自动化系的IP地址块为59．63．15．192／26，那么这两个地址块经过聚合后的地址为()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
设有n个人坐一圈并按顺时针方向从l到n编号，从第s个人开始进行1到m的报数，若报到第m个人，则此人出圈。再从他的下一个人重新开始从1到m报数，如此进行下去，直到所有的人都出圈为止。请编制函数Josegh()，给出这n个人的顺序表。函数WriteData()
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
在当前表单的LABELl控件中显示系统时间的语句是
在单链表中，NULL称为______，它不指向任何节点，只起______作用。

随机试题

在实验室里严禁吃食品，但可以吸烟。()
为避免手术后病变复发或扩散，手术前抗结核治疗至少需要（）
药物的体内过程包括()。
方程x2－+z2=1，表示：
从美国进口的商品，包装为塑料桶和胶合板，报检时应提供“无木质包装声明”。(　　)
对于零售业来说，步行动作路线()，销售额()。
企事业单位用计算机计算、管理职工工资，这属于计算机的()应用领域。
(2019年联考)荷花虽生长于池塘的污泥中，但荷叶却出污泥而不染，其主要原因是()。
设f(x)=∫0xdt∫0ttln(1+u2)du，g(x)=∫0sinx2(1－cost)dt，则当x→0时，f(x)是g(x)的()．
下列有关数据库的描述,正确的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

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

若某大学分配给计算机系的IP地址块为59．63．15．128／26，分配给自动化系的IP地址块为59．63．15．192／26，那么这两个地址块经过聚合后的地址为()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd

在当前表单的LABELl控件中显示系统时间的语句是

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

在实验室里严禁吃食品，但可以吸烟。()

为避免手术后病变复发或扩散，手术前抗结核治疗至少需要（）

药物的体内过程包括()。

方程x2－+z2=1，表示：

从美国进口的商品，包装为塑料桶和胶合板，报检时应提供“无木质包装声明”。( )

对于零售业来说，步行动作路线()，销售额()。

企事业单位用计算机计算、管理职工工资，这属于计算机的()应用领域。

(2019年联考)荷花虽生长于池塘的污泥中，但荷叶却出污泥而不染，其主要原因是()。

设f(x)=∫0xdt∫0ttln(1+u2)du，g(x)=∫0sinx2(1－cost)dt，则当x→0时，f(x)是g(x)的()．

下列有关数据库的描述,正确的是

在单链表中，NULL称为，它不指向任何节点，只起作用。

从美国进口的商品，包装为塑料桶和胶合板，报检时应提供“无木质包装声明”。(　　)