首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-11-26
63
问题
已知一个有序表为(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/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于接入技术特征的描述中,正确的是()。
请根据下图所示网络结构回答问题。如果将10.15.17.128/25划分为3个子网,其中第一个子网能容纳31台主机,另外两个子网分别能容纳15台主机,第一个和第三个子网掩码分别是________和________________,第一个子网最后一个可
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
在下列选项中,哪个不是一个算法一般应该具有的基本特征?( )
使用命令DECLAREmm(3,4)定义的数组,包含的数组元素(下标变量)的个数为______。
在VisualFoxPro中查询的数据源可以来自______。
下列可以用来作为报表数据源的是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
冠心病人突感心悸、胸闷,BP90/60mmHg,HR150bpm,心尖部第一心音强弱不等,ECG示心房率慢于心室率,二者无固定关系,QRS波群增宽至0.12ms,可见室性融合波,诊断为
咬诊主要用于检查
女,29岁。因家庭矛盾后自服敌敌畏40ml,经当地医院用阿托品、解磷定抢救后,送来急诊。体温38.6℃,神志模糊,瞳孔散大,皮肤绯红、干燥,抽搐,呼吸不规则、浅表双吸气及骤停,双肺有散在湿性啰音;心率150次/分,律齐;下腹膨隆,叩诊呈固定浊音;全血胆碱酶
砂仁主产于木瓜主产于
外用研末吹鼻,可引去湿热的药物是
在《化学品安全标签编写规定》(GB15758-1000)中,根据化学品的危险程度和类别,用()分别进行危害程度的警示。
()是最廉价的伺服电机。
王某欲投资A公司拟发行的可转换债券,该债券期限为5年,面值为1000元,票面利率为8%,发行价格为1100元,转换比例为40,目前A公司的股价为20元,以后每年增长率为5%,预计该债券到期后,王某将予以转换,则投资该可转换债券的报酬率为()。
毛泽东在《论人民民主专政》一文中指出,人民民主专政的主要基础是()。
Ontheeveningofhis18thbirthday,ateenagerfromatinyvillagenorthernGermanyclicked‘send’onhiscomputer.Withinthre
最新回复
(
0
)