首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
56
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
有关线性链表的叙述中正确的是()。
在下述程序中,判断i>i共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}
检查软件产品是否符合需求定义的过程称为()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
在面向对象方法中,不属于"对象"基本特点的是()。
以下关于结构化程序设计的叙述中正确的是()。
随机试题
有关“健康”的描述,正确的是
哪种中毒不会引起呼吸肌麻痹
卵巢的良性肿瘤是
按照《中华人民共和国药品管理法》,下列情形中按假药论处的是
某污染土场地,土层中检测出的重金属及含量见下表:土中重金属含量的标准值按下表取值:根据《岩土工程勘察规范》(GB50021—2001)(2009年版),按内梅罗污染指数评价,该场地的污染等级符合下列哪个选项?()
某5层公建工程,条石基础,砖混结构,现浇钢筋混凝土楼板,局部采用防火玻璃隔断。首层跨度4.5m梁,起拱高度设计无具体要求。检查发现:模板支设起拱不符合要求;楼板中配筋为φ10@200钢筋错放为φ8@200。竣工5年后发生一次地震,房屋多处发生开裂,多处结构
有关会计科目与账户间的关系,下列表述中不正确的是()。
下列不属于支付结算方面法律法规的是()。
下列属于人工智能技术的应用的是()。
我国第一部纪传体通史是_______(又称《太史公书》),作者是汉朝的_______。
最新回复
(
0
)