首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-08-21
41
问题
已知一个有序线性表为(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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。如果将59.67.59.128/25划分3个子网,其中第一个子网能容纳60台主机,另外两个子网分别能容纳25台主机,请写出子网掩码及可用的IP
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)示,当R1收到R2发送的如下图(B)(V,D)后,R1更新的五个路由表项中距离值从上到下依次为()。
下列一台Catalyst3500显示交换表的命令及显示信息,完全正确的是()。
某公司分配给人事部、培训部和销售部的IP地址块分别为121.52.33.224/27、121.52.33.208/28和121.52.33.192/28,3个地址块聚合后为()。
根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称。
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2”的数据,应该使用的SQL语句是CR
数据库系统与文件系统的最主要区别是
随机试题
水肿变证,表现为头晕头痛,步履漂浮,肢体微颤,证属
对于重大误解和显失公平的民事行为一方当事人享有撤销权,对此类行为,人民法院或仲裁机构不得撤销的情形有()
世界城市体系除具有明显的等级层次性外,其内部结构还存在着支配与从属关系,其包含的主要区域不包括()。
根据合伙企业法律制度的规定,下列各项中,有限合伙人可用作合伙企业出资的是()。(2014年)
印花税的税率有两种形式,即比例税率和定额税率。加工承揽合同适用比例税率,税率为50;营业账簿适用定额税率,税额为每件5元。()
在音乐欣赏教学中,我们应该注意哪些问题?
下列有关新陈代谢的表述不正确的是()。
下列句子中的成语,使用恰当的一项是:
PointsAandBareshowninthexy-planeabove.PointC(notshown)isabovethex-axissothattheareaoftriangleABCis10.Wh
A、Thefactorsthataffectourdecision-making.B、Somewaystodevelopourskillsandtalents.C、Someguidelinesonhuntingpart-
最新回复
(
0
)