对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2017-03-23 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/kQi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于字符串的说法中错误的是
设x,y和z都是int型变量,且x=3,y=4,z=5,则下面表达式中,值为0的表达式是
下列关于标识符的说法中错误的是
有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

随机试题

道德规范是评价荣与辱的()。
在2004年春节期间发生的“禽流感”疫情中，有关部门没有采取的行政管理方法是()
男，64岁，高血压病史6年，晨起出现复视，右侧肢体活动不利。查体：血压150/95mmHg，左眼睑下垂，左眼外展位，左眼向上、下、内活动均受限，右侧偏瘫，治疗2日无明显好转该患者最可能的诊断是
方某，28岁，胸部外伤致右侧第5肋骨骨折并发气胸，呼吸极度困难，发绀，出冷汗，检查：血压80／60mmHg，气管向左侧移位，右胸廓饱满，叩诊呈鼓音，呼吸音消失，颈胸部有广泛皮下气肿等。医生采用闭式胸膜腔引流治疗。造成病人极度呼吸困难、发绀的主要原因是
下列关于基金管理人内部治理的说法错误的是()。
知识型团队的绩效考核指标包括()。
库存商品凶管理不善盘亏，经批准核销时，应借记的账户是()。
下列选项中，不属于著名的“霞景”天气景观的是()。
据汉代郑玄推论，五帝时以乐教为其主要教学内容的学校是()。
某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有多少种?()

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级C语言

NCRE全国计算机二级

下列关于字符串的说法中错误的是

设x,y和z都是int型变量,且x=3,y=4,z=5,则下面表达式中,值为0的表达式是

下列关于标识符的说法中错误的是

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

道德规范是评价荣与辱的()。

在2004年春节期间发生的“禽流感”疫情中，有关部门没有采取的行政管理方法是()

男，64岁，高血压病史6年，晨起出现复视，右侧肢体活动不利。查体：血压150/95mmHg，左眼睑下垂，左眼外展位，左眼向上、下、内活动均受限，右侧偏瘫，治疗2日无明显好转该患者最可能的诊断是

下列关于基金管理人内部治理的说法错误的是()。

知识型团队的绩效考核指标包括()。

库存商品凶管理不善盘亏，经批准核销时，应借记的账户是()。

下列选项中，不属于著名的“霞景”天气景观的是()。

据汉代郑玄推论，五帝时以乐教为其主要教学内容的学校是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级C语言

NCRE全国计算机二级

下列关于字符串的说法中错误的是

设x,y和z都是int型变量,且x=3,y=4,z=5,则下面表达式中,值为0的表达式是

下列关于标识符的说法中错误的是

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

道德规范是评价荣与辱的()。

在2004年春节期间发生的“禽流感”疫情中，有关部门没有采取的行政管理方法是()

男，64岁，高血压病史6年，晨起出现复视，右侧肢体活动不利。查体：血压150/95mmHg，左眼睑下垂，左眼外展位，左眼向上、下、内活动均受限，右侧偏瘫，治疗2日无明显好转该患者最可能的诊断是

下列关于基金管理人内部治理的说法错误的是()。

知识型团队的绩效考核指标包括()。

库存商品凶管理不善盘亏，经批准核销时，应借记的账户是()。

下列选项中，不属于著名的“霞景”天气景观的是()。

据汉代郑玄推论，五帝时以乐教为其主要教学内容的学校是()。

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma