首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
32
问题
已知一个有序线性表为(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/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access-list配置是()。
Serv-UFrP服务器的用户常规选项中不包含()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字,新两位
采用RSA算法,网络中N个用户之间进行加密通信,需要的密钥个数是()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。如果将59.67.59.128/25划分3个子网,其中第一个子网能容纳60台主机,另外两个子网分别能容纳25台主机,请写出子网掩码及可用的IP
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
随机试题
AtacompanyClient:Goodmorning,mayIspeaktoMr.White,please?Secretary:______
诸多疾病分类方案中,最有影响力,在我国最为普及的是
关于抗痴呆药物的使用,下列说法错误的是()。
(2008年)欧拉法描述液体运动时,表示同一时刻因位置变化而形成的加速度称为()。
表述进口设备原价构成的公式为()。
采用肥皂水对燃气管道接口进行检查的试验是()。
作为财务管理目标,与利润最大化相比,不属于股东财富最大化优点的是()。
房地产和股市发展的过热,意味着存款流失的增加和贷款的增加,从而使得融资缺口扩大,使得银行面临相当大的流动性风险。()
黄金T+D交易的特点不包括()。
A、Colleagues.B、Schoolmates.C、Teacherandstudent.D、Doctorandpatient.B对话开头,男士说自他们毕业到现在已经十年了,接着两人谈论了他们最近的工作状况。由此推断,两人以前应该是同学
最新回复
(
0
)