首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-25
66
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:
①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。
②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。
③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Nmtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时给变量x输入12,则以下程序的运行结果是()。main(){intx,y;scanf(’’%d’’,&x);y=x>127x+10:x-12;printf(’’%d\n’’,y);
有以下程序:#includemain(){struetSTU{charname[9];charsex:doublescore[2];};structSTUa
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
关于结构体说明和变量定义中,正确的是()。
有以下程序:struetst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};struetstc[2]={10,a,20,b};pt=c;以下选项中表达式值为11的是()。
软件是指
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
我国法律明确禁止的健康歧视,除了残疾歧视,还包括()
Ihopetomeetyouagain______nextyear.
脂肪酸β-氧化在细胞内进行的部位有
肺活量检测与下列因素不相关的是
牙本质和牙骨质来源于
桑代克曾做过一项实验:被试者被蒙上眼睛后练习画4英寸长的线段,经过3000多次练习,毫无进步。对该实验的结果最适当的解释是()。
年龄越小,()。
在指导学生面试时,教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节,以期给面试官留下好印象,这是充分利用了()。
公共物品是指公共使用或消费的物品。公共物品是可以供社会成员共同享用的物品,严格意义上的公共物品具有非竞争性和非排他性。所谓非竞争性,是指某人对公共物品的消费并不会影响别人同时消费该产品及其从中获得的效用,即在给定的生产水平下,为另一个消费者提供这一物品所带
试比较实际均衡利率理论、凯恩斯利率理论、可贷资金理论的联系与区别。
最新回复
(
0
)