首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-02
48
问题
已知一个有序线性表为(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/MBID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中不准确的是()。
下列选项中,英语是其国家或地区的官方语言之一的是()。
小明早上从家步行去学校,走完一半路程时,爸爸发现小明的数学书丢在家里,随即骑车去给小明送书,追上时,小明还有的路程未走完,小明随即上了爸爸的车,由爸爸送往学校,这样小明比独自步行提早5分钟到校。小明从家到学校全部步行需要多少时间?
2017年中央一号文件指出,以推进农业供给侧结构性改革为主线,围绕(),加强科技创新引领,加快结构调整步伐,加大农村改革力度,提高农业综合效益和竞争力。
设在SQLServer某数据库中有房屋出租表,表的定义如下:CREATETABLE租表(房屋号char(10),出租日期datetime,租期intnotnull,--月数到期日期datet
从功能角度数据库应用系统可以划分为四个层次,其中负责向表示层直接传送数据的是()。
为了将HelloApplet(主类名为HelloApplet.class)嵌入在greeting.html文件中,应该在下列greeting.html文件的横线处填入的代码是()。<HTML><HEAD><TITLE>Greet
下列不属于逻辑运算符的是()。
按照Java的标识符命名规则,下列表示一个类的标识符正确的是()。
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为( )。
随机试题
某房地产开发公司委托李某采购陶瓷用品,并签订了委托购买合同。合同中约定了陶瓷用品采购价格范围、质量标准、委托期限等内容。在购买陶瓷用品过程中,李某超越了委托权限给房地产开发公司造成了经济损失。此时房地产开发公司()。
有关水泡音的特点,正确的是
洋地黄制剂最适用于下列哪种心力衰竭
A.增加房室结的隐匿性传导B.加强心肌收缩力C.抑制窦房结D.缩短心房的有效不应期E.以上都不是强心苷治疗心衰的药理基础
DIC的临床表现有()。
(2007年)两重物的质量均为M,分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结一起的两圆轮上(见图4—63)。两圆轮构成之鼓轮的质量亦为m,对轴O的回转半径为ρ0。两重物中一铅垂悬挂,一置于光滑平面上。当系统在左重物重力作用下运动时,鼓轮的角加
关于建设项目安全专篇,下列属于其主要内容的是()。
某派出所以扰乱公共秩序为由扣押了高某的拖拉机。高不服,以派出所为被告提起行政诉讼。诉讼中,法院认为被告应是县公安局,要求变更被告,高不同意。法院下列()做法是正确的?
依据柯尔伯格的道德发展理论,儿童尊重权威、维护普遍的社会秩序是道德发展到()的表现。
计算机技术中,下列度量存储器容量的单位中,最大的单位是()。
最新回复
(
0
)