首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
37
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
数据库管理系统是()。
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图2.134所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
以下数据结构中,属于非线性数据结构的是()。
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
以下关于图片框控件的说法中,错误的是( )。
随机试题
车辆通过学校和小区应注意观察标志标线,低速行驶,不要鸣喇叭。
忠实地继承和发展了孔丘的思想,在中国封建社会思想界地位仅次于孔丘的是
下列药物中,联用不会增加呋塞米耳毒性反应的是
第二心音分裂的描述,错误的是
桥架型起重机包括()。
下列关于计量结果确认的说法,不正确的是()。
上市公司对于其发生的、可能对上市公司股票交易价格产生较大影响、而投资者尚未得知的重大事件,应当根据《证券法》的规定向有关部门报告并予公告。下列各项中,属于上市公司重大事件的是()。
2017年,甲、乙、丙、丁共同设立A有限责任公司,约定分别享有25%的表决权。下列选项中,丙提起解散公司的诉讼法院应予受理的理由是()。
持有现金的机会成本与证券变现的交易成本相等时,现金管理成本最低。()
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofnothavingenoughofwhattheyneedorwant,andsoth
最新回复
(
0
)