首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
16
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
如下图所示,在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务,分配一个IP子网地址为195.223.56.16/28;使用同步串行接口,通过DDN专线与R2相连,分配一个IP地址为222.112.41.
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。如果该网内服务器群的IP地址为59.67.57.11~59.67.57.25,并且采用一种设置能够对服务器群提供如下保护措施:发送到服务器群的
已知在文件IN.DAT中存有100个产品销售记录。每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
下图是DHCP客户机获取IP地址等配置信息时,使用Wireshark软件捕获报文中编号为26~29的4条报文,图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】~【15】处的信息。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D),R1更新的5个路由表项中距离值从上到下依次为()。
在单链表中,增加头结点的目的是( )。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
随机试题
醉酒驾驶机动车在道路上行驶会受到什么处罚?
用可能性和现实性的关系解释“水中捞月”和“大海捞针”这两句话的异同()
熟地的作用是长于
A、奥美拉唑B、盐酸赛庚啶C、富马酸铜替芬D、西咪替丁E、法莫替丁结构中含有苯并咪唑环的质子泵抑制剂
“地西泮5mg.po.sos.”属于
裱糊工程中裱糊后的壁纸出现起鼓或脱落,下述哪项原因分析是不正确的?[2006年第44题]
[2005年第59题]高层建筑内设置消防水泵房,以下要求哪条有错?
奥通公司为增值税一般纳税人,适用的增值税税率为17%。2014年12月1日“应付职工薪酬”科目的贷方余额为258万元(其中工资122万元、工会经费2.5万元、职工教育经费12万元、设定提存计划121.5万元)。该企业2014年12月份发生的有关职工薪酬业务
5M1E的5M中,()是最活跃的因素。
设g(x)可导,|g’(x)|<1,且当a≤x≤b时,a<g(x)<b,又x+g(x)-2f(x)=0,若{xn}满足xn+1=f(xn),n=0,1,2,…,x0∈[a,b]。证明:唯一的ξ∈[a,b],使得f(ξ)=ξ.
最新回复
(
0
)