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

admin2021-06-15 71

问题对序线性表(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://www.kaotiyun.com/show/frtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有语句：char*line[5]；，以下叙述中正确的是
有以下程序：#includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=‘a’&&s[i]
有以下程序#include＜stdio．h＞intfun(chars[]){char*p=s；while(*P!=0)p++；return(
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
以下不能将s所指字符串正确复制到t所指存储空间的是()。
若有定义语句：intx=10；则表达式x－=x+x的值为
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

随机试题

治疗下肢急性丹毒，应首选()
30岁，初产妇，患有风心病，心功能Ⅰ级，骨盆及胎位正常，现足月临产3小时，心率87次/分，宫口开大2cm。应如何处理
国家对珍贵、濒危的野生动物实行重点保护。国家重点保护的野生动物分为一级保护野生动物和二级保护野生动物。国家重点保护的野生动物名录及其调整，由(　　　)制定，报国务院批准公布。
某公路施工企业2013年度共实现净利润1900万元，当期分配利润400万元。根据企业会计准则及其相关规定，企业未分配利润为()
以下有关远期汇率的论述中，错误的是()。
名酒五粮液、古井贡酒和董酒均产于四川。()
编制计划的基本方法是()。
客观地说，在我，相信也在大多数观众的心目中，大红大紫的郭德纲仅仅是一个懂得天道酬勤的相声艺人，一个会讲笑话、________、深谙观众心思的年轻演员。对于走下天桥的传统相声来说，他的出现，可以说是对自身来路的一次________，他的风格，却未必是中国曲艺
根据估计量以一定可靠程度推断总体参数所在的区间范围时，总体参数所在的区域距离是
Shoppinghasbecomeaprivateaffair.Obviousconsumptiondoesnotlookgoodduringadepression,whichexplainswhysomanyof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有语句：char*line[5]；，以下叙述中正确的是

有以下程序：#includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=‘a’&&s[i]

有以下程序#include＜stdio．h＞intfun(chars[]){char*p=s；while(*P!=0)p++；return(

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+

设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

以下不能将s所指字符串正确复制到t所指存储空间的是()。

若有定义语句：intx=10；则表达式x－=x+x的值为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

治疗下肢急性丹毒，应首选()

30岁，初产妇，患有风心病，心功能Ⅰ级，骨盆及胎位正常，现足月临产3小时，心率87次/分，宫口开大2cm。应如何处理

国家对珍贵、濒危的野生动物实行重点保护。国家重点保护的野生动物分为一级保护野生动物和二级保护野生动物。国家重点保护的野生动物名录及其调整，由( )制定，报国务院批准公布。

某公路施工企业2013年度共实现净利润1900万元，当期分配利润400万元。根据企业会计准则及其相关规定，企业未分配利润为()

以下有关远期汇率的论述中，错误的是()。

名酒五粮液、古井贡酒和董酒均产于四川。()

编制计划的基本方法是()。

根据估计量以一定可靠程度推断总体参数所在的区间范围时，总体参数所在的区域距离是

Shoppinghasbecomeaprivateaffair.Obviousconsumptiondoesnotlookgoodduringadepression,whichexplainswhysomanyof

有以下程序#include＜stdio．h＞intfun(chars[]){charp=s；while(P!=0)p++；return(

国家对珍贵、濒危的野生动物实行重点保护。国家重点保护的野生动物分为一级保护野生动物和二级保护野生动物。国家重点保护的野生动物名录及其调整，由(　　　)制定，报国务院批准公布。