首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
47
问题
已知一个有序线性表为(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全国计算机二级
相关试题推荐
若有以下定义:intx[10],*pt=x;则对x数组元素的正确引用是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
若有说明inta[3][4];则a数组元素的非法引用是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下面不属于需求分析阶段任务的是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
以下关于结构化程序设计的叙述中正确的是()。
随机试题
不引起阴道不规则出血及异常排液的生殖器官肿瘤是
A.淡水螺 B.淡水虾 C.溪蟹、蜊蛄 D.猫、狗 E.鼠并殖吸虫的第一宿主是
直肠肛管疾病患者非手术治疗期间宜采用何种饮食
洪某从人贩子手中以5000元的价格购买了妇女付某,付某不从,洪某将其锁在屋里3天3夜,第4天,洪某见付某已睡着,即进屋企图与付某发生性关系,付某因气力不支被洪某奸淫。洪某的行为构成何罪?()
对农村土地的实际征地费有()。
背景某项目经理部在承包的房屋建筑工程编制施工项目管理实施规划中,绘制了安全标志布置平面图。在报项目负责人审批时,项目负责人为了考核编制者和实施安全标志设置,向编制人提出了下列问题:①安全警示牌由什么构成?②安全色有哪几种,分别代表什么意思?③安全警示标志
关于建造师执业岗位范围的表述,错误的是()。
下列税种中,属于财产税的是()。
(いま)(なに)をしていますか。いま
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
最新回复
(
0
)