首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
35
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()d:0c=10X=Array(10,12,21,32,24
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
现有如下语句:x=IIf(a>50,Int(a\3),aMod2)当a=52时,x的值是()。
编写程序,要求输入一个正整数,计算各位数字之和,并将计算结果显示在窗体上。程序如下:PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("
在数据处理中,其处理的最小单位是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
下列物质中,硫元素只能被还原的是()。
循行于人体后背正中线的经脉是
患者,女性,83岁。活动时胸闷、胸痛6年余,加重2小时入院。查体:BP120/76mmHg,P102次/分,R25次/分,端坐呼吸,双肺广泛干湿啰音,心脏听诊未闻及病理性杂音,双下肢无水肿。心肌酶谱升高,心电图示:V1~V5导联Q波形成,ST段抬高。
一个健康儿体重7.5kg.身长62cm,会翻身,能独坐很久,不会爬,能发出“爸爸”“妈妈”等复音,但无意识,能听懂自己的名字,其月龄最可能为
下列属于部门规章的有()。
被评估企业未来前5年预期收益现值之和为1500万元,折现率及资本化率同为10%,企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。
某公司以4000万元购得某一写字楼作为办公用房使用,该写字楼原值5000万元,累计折旧3000万元。当地契税税率为3%,该公司应缴纳契税为()。
A、 B、 C、 D、 C
设有如下程序:#include<iostream.h>classA{public:inti;display(){cout<<"classA\n";}};classB{public:inti;display(){cout<<"class
Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisonous.
最新回复
(
0
)