首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
66
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果要限制一个变量,命名其只能为本文件所用,必须通过()来实现。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
以下不是网络操作系统的是()
若有如下定义:int[]={11,24,56,19,29,39),*t=s;则不移动指针t,且通过指针t引用数组中值为29的元素的表达式是【】。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(0<=i<4,0<=j<10)
有以下结构体说明和变量定义,如下图所示,指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
设有定义:intn=0,*p=&n,**q=&p;,则以下选项中,正确的赋值语句是()。
能够对计算机的硬件设备进行管理,并使应用软件能够方便、高效地使用这些设备的是()
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
随机试题
张某因与李某有隙,将李某打成重伤。在公安机关对此故意伤害案侦查终结之后,人民检察院向同级人民法院提起公诉;同时,李某也提起附带民事诉讼。案件判决之后,李某认为赔偿数额太少,就民事部分提出上诉。检察院未提出抗诉,被告人也未提出上诉。请问,下列对该案件的处理方
在抒情理论中,可以理解为“心理画面’’的范畴是()
直肠癌前后对穿野照射定位时,上界放在
功能分析是价值工程活动的核心和基本内容,按功能的()分类,产品的功能可分为使用功能和美学功能。
关于建筑物内的厨房,其顶棚、墙面、地面所采用的装修材料的燃烧性能等级的说法,正确的是()。
留置权人接受债务人另行提供担保的,留置权人优先受偿。()
外出务工劳动力是指年度内离开本乡镇到外地就业,全年累计达()个月以上的农村劳动力。
安徽古民居村落是由()部分组成的。
根据以下资料,回答问题。2014年,全国科技经费投入保持增长态势。其中,全国财政科学技术支出为6454.5亿元,比上年增加269.6亿元,增长4.4%;财政科学技术支出占当年国家财政支出的比重为4.25%除此之外,全国投入研究与试验发展(R&D)
Cigarettescanseriouslydamageyourcountryside.Fannedby112km/hSantaAnawinds,firesweptacross4,250hectaresnearthem
最新回复
(
0
)