首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-12-16
40
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次;(1) 首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/S7jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:13579299946999
检查软件产品是否符合需求定义的过程称为()。
结构化程序所要求的基本结构不包括()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
脑复苏
尼采认为悲剧的诞生与古希腊人的两种精神即日神精神和酒神精神有关,这一思想出自他的著作【】
川芎茶调散中的头痛引经药有
男,68岁,5年来有尿频及排尿困难。查体:肛诊查前列腺Ⅲ度增生。B超:双肾正常,前列腺表面积28cm2,膀胱残余尿200ml。BP160/100mmHg;无心、肺疾病。理想的治疗方法是
下列疾病出现肺泡呼吸音减弱并呼气期延长,除外
心脏复苏首选的药物是
商业银行应准备理财计划各投资工具的财务报表、市场表现情况及相关材料,相关客户无权要求商业银行向其提供上述信息。()
某市推出政策,对见义勇为者子女给予相应的政策优惠,如住房补助、安排工作,并立法予以保障。对此,你怎么看?
=_________(其中a为常数).
Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】______helpswhichignora
最新回复
(
0
)