首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
63
问题
已知一个有序线性表为(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数组元素的正确引用是()。
某带链栈的初始状态为top=bottom=NuLL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
下面不能作为软件需求分析工具的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
结构化程序所要求的基本结构不包括()。
若有说明inta[3][4];则a数组元素的非法引用是()。
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
下面不属于需求分析阶段任务的是()。
以下关于结构化程序设计的叙述中正确的是()。
随机试题
毛泽东完整地提出新民主主义革命总路线的著作是()
获得性免疫缺陷综合征(AIDS)的病原体是
停药检查无明显低血钾,应给予的对抗药物是
喘证的发病机制主要在
半坐卧位膝下垫支架防止下滑是为了避免
在常见的算法交易策略中,()是根据特定的时间间隔,在每个时间点上平均下单的算法。其旨在使市场影响最小化的同时提供一个平均执行价格。
“3D”打印技术的出现,引领着消费需求。“3D”打印创新属于()。
广义的知识分子是以知识为业的人,不是一门职业,而是多门职业的加总。而任何正当职业,无非是通过给别人、给社会创造价值来换取资源的谋生手段而已,谈不上一门正当职业比另一门更高尚。在这个意义上,知识分子本身就需要祛魅。知识分子把自己置于道德上的高地很便利,但自己
政府出台政策,为了方便群众办事,公务员周六加班.有些人不满意,对此你怎么看?
Weshouldalwaysbearinmindthat_______decisionsoftenresultinseriousconsequences.
最新回复
(
0
)