首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
29
问题
对序线性表(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://jikaoti.com/ti/GFz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
有以下程序段:intfun(char*s){char*P;P=s:if(*s==0)return0;while(*++P);return(P—S);}该段程序是用来()。
若有以下程序#includechar*a=”you”;charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
以下不能将s所指字符串正确复制到t所指存储空间的是()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是()。
随机试题
我们把各部分之间具有确定的相对运动构件的组合称为________。
有关蔓状血管瘤的叙述哪项错误
A、中性粒细胞B、嗜酸性粒细胞C、嗜碱性粒细胞D、淋巴细胞E、单核细胞病毒感染时易出现异型改变的是
完成一个反射所需时间的长短主要取决于
根据药品生产管理要求,生产药品所需的原、辅料必须符合()。
计算工资时,企业专设销售机构人员的工资应记入()。
当银行业从业人员对所在机构的处分有异议时,采取的正确行为有()。
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现,因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
TheAmericanDream:MythorReality?Thoughtheterm"AmericanDream"iswidelyusedtoday,thereexistmanyquestionswe
最新回复
(
0
)