已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-03-22 28

问题已知一个有序线性表为(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://jikaoti.com/ti/SjP0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

将以下程序写成三目运算表达式是()。if(x
下列关于函数参数的叙述中，错误的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。
有如下枚举类型定义：enumDAY{SUN，MON＝10，TUE，WED，THU，FRI＝20，SAT}；执行下列程序段for(inti＝0；i＜THU；i＋＋){cout＜＜’a’＜＜end1：
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
某二又树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
内部格式控制操作函数是在头文件()中定义的。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
软件工程的出现是由于______。

随机试题

患者胃脘胀痛，暧腐吞酸，不思饮食，舌苔厚腻，脉滑。治疗选用的主穴除中脘、足三里外，还应选
普萘洛尔的特点有
周某将拍摄了其结婚仪式的彩色胶卷底片交给某彩扩店冲印，并预交了冲印费。周某于约定日期去取相片，彩扩店告知：因失火，其相片连同底片均被焚毁。周某非常痛苦，诉至法院请求彩扩店赔偿胶卷费、冲印费损失及精神损害。下列哪些选项是正确的？
刘稳与刘永系父子关系，刘稳在农村，年老多病．刘永外出做生意，收入颇丰。刘永遂在县城买房定居，但其长期不给其父赡养费导致刘稳生活困难。2015年，刘稳就此诉至人民法院，人民法院判决刘永每月给付刘稳生活费1000元，刘稳、刘永均服判。到2017年1月，刘稳因身
奥地利某公司A向香港B公司出口特种石油产品一批，价格条款为CIF香港，合同订有不可抗力条款。合同订立后，由于海湾战争，石油价格暴涨，造成A此次交易的成本增加31%，于是A公司向香港B公司提出要求提高出口价，B公司拒绝了A公司的要求，于是A公司拒绝交货，宣布
收益性物业可以获取的最大租金收入称为有效毛收入。()
下列各项中，属于企业市场营销组合中产品策略的有()。
设矩阵E为2阶单位矩阵，矩阵B满足BA=B+E，求|B|．
埃及新王国时期进行宗教改革的法老是
Accordingtothespeaker,whathasbeencompleted?

最新回复(0)

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级Access

NCRE全国计算机二级

将以下程序写成三目运算表达式是()。if(x

下列关于函数参数的叙述中，错误的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。

有如下枚举类型定义：enumDAY{SUN，MON＝10，TUE，WED，THU，FRI＝20，SAT}；执行下列程序段for(inti＝0；i＜THU；i＋＋){cout＜＜’a’＜＜end1：

某二又树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

内部格式控制操作函数是在头文件()中定义的。

软件工程的出现是由于______。

患者胃脘胀痛，暧腐吞酸，不思饮食，舌苔厚腻，脉滑。治疗选用的主穴除中脘、足三里外，还应选

普萘洛尔的特点有

收益性物业可以获取的最大租金收入称为有效毛收入。()

下列各项中，属于企业市场营销组合中产品策略的有()。

设矩阵E为2阶单位矩阵，矩阵B满足BA=B+E，求|B|．

埃及新王国时期进行宗教改革的法老是

Accordingtothespeaker,whathasbeencompleted?