首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03
103
问题
已知一个有序线性表为(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/QQsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
______的本质是主张从客观世界固有的事物出发来构造系统,提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。
从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为______。
数据库系统中对数据库进行管理的核心软件是______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_______。
下列各选项中,不属于序言性注释的是()。
随机试题
甲、乙两人独立地解同一问题,甲解决这个问题的概率是p1,乙解决这个问题的概率是p2,那么恰好有1人解决这个问题的概率是()。
真核细胞RNA聚合酶Ⅱ催化合成的RNA是:
生理情况下血液白细胞计数较低见于
下列情况可能会出现脊髓休克的是
小儿慢性硬膜下血肿发生率最高的年龄段是
大地公司与天空公司因加工承揽合同发生了纠纷,由大地公司负责提供原料,天空公司负责加工,由于天空公司未按合同约定的标准加工原料,大地公司欲解除合同并请求天空公司支付违约金,在诉讼过程中,天空公司仍然未停止对原料进行加工。此时,下列做法正确的是:
某桥梁桥台采用扩大基础,桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求,需要设置质量控制点,并做好完工后的检验工作。问题:扩大基础主要的质量控制点有哪些?
沉桩施工的一般工序中,在完成“准备并布置好沉桩机具及起吊设备”后进行的工作有()。
对于客户来说,投资者教育的主要功能有()。
某零件每小时抽检130~170件不等的产品,连续抽检了26批共3893件样本,共查出不合格品233件,其p控制图的中心线CL为()。
最新回复
(
0
)