首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
21
问题
已知一个有序线性表为(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/BcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Textl文本框中,则每输入一个字母()。
以下数据结构中,属于非线性数据结构的是()。
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发()。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
下面程序运行后,语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
测定时间数列长期趋势比较常用的方法是()
下列关于肋膈隐窝的叙述,正确的有()
下列哪种病人常是两年:痢疾发病高峰的桥梁
“坏账准备”账户期末余额不在资产负债表上列示,它在本质上是“应收账款”的备抵项目。()
商品房买卖合同的内容应当由()。
在加涅的学习结果分类中,个体利用符号与环境相互作用的能力称为()
某企业计划投资10万元建一生产线,预期投资后每年可获净利1.5万元,年折旧率为10%,则静态投资回收期为()年。
为了防止“法外遗奸”,明朝颁布了(),作为刑事特别法规。
Machinesthatusehydraulicpressureincludingelevators,dentistchairs,andautomobilebrakes.
A、Theyofferthefakegoodsatsmallstores.B、Theytakethebuyerstoplaceswheregoodsarehidden.C、Theysellthegoodsthro
最新回复
(
0
)