首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-20
33
问题
已知一个有序线性表为(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://jikaoti.com/ti/UXO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java程序中定义接口所使用的关键字是【】。
下面关于线程优先级的说法中,错误的是()。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
UDP允许传输的数据包最大为【】。
对建立良好的程序设计风格,下面描述正确的是()。
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(100%3);
本程序的功能是利用随机数函数模拟投币,方法是;每次随机产生一个0或1的整数,相当于一次投币,1代表正面,0代表反面。在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如图所
算法分析的目的是_______。
在窗体上添加一个文本框控件Info,画一个命令按钮,当单击命令按钮显示“保存文件”对话框,设置该对话框可用于保存文本文件(默认)和可执行文件(.exe),然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()
图像框有一个属性,可以自动调整图像框的大小,以适应图像的尺寸,这个属性是______。
随机试题
设f(x2)=x4+x2+1,则f’(1)=().
患儿,17岁,B超显示子宫横径宽,内膜回声分左右两部分,在宫腔中下部汇合,可能的诊断为
A.痰饮B.伏饮C.悬饮D.溢饮E.支饮水饮流溢于四肢,称为
不属于职业道德的特征的是
患者男性,30岁,患H1Nl型流感,为患者采集咽拭子标本的时间可安排在餐前1小时,其原因是
背景资料某项目部承包一项桥梁工程施工时,现场地方狭窄,建设方、监理方对现场平面布置十分关心,要求项目部出一张平面设计图,要求保证社会车辆从施工桥下通行。本工程现浇箱式梁模板支架采用钢柱支架搭设,施工项目部将支架搭设与拆除工作分包给劳务队。在施工中发生如下
小丽把平时节省下来的全部2分硬币先围成一个六边形,正好用完,后来又改围成一个正七边形,也正好用完,如果正六边形的每条边比正七边形多用3枚硬币,则小丽的这些硬币共有多少元?()
请对“凡教唆他人犯罪的一律以共犯论处”进行辨析。
与十进制数100等值的二进制数是
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus
最新回复
(
0
)