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

admin2021-06-15 78

问题对序线性表(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/frtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na
以下选项中不能用作C程序合法常量的是()。
下列叙述中正确的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。
有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是
有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf("％d，％d，％d＼n"，a，b，c)；els
有以下程序(说明：字*A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面属于系统软件的是()。

随机试题

关于异常脉搏的临床意义，不正确的是
根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?()
[2011真题·多选(选做)]采暖工程中，热风采暖系统适用的场合有()。
根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261)，关于湿式报警阀调试的说法，下列选项中错误的是()。
HS编码中第十七类运输工具及有关运输设备包括的商品有()。
被评估企业有一块土地，总面积1.5万m2，为5年前通过购买方式取得，当时每平方米价格为2000元。在最近5年中，土地价格每年的上涨幅度分别为2%、5%、-1%、4%、-2%，如果不考虑其他因素，则被评估企业该宗土地的评估总值最接近于()万元。
合理的收入分配制度是社会公平的重要体现。在构建社会主义和谐社会过程中初次分配和再分配都要处理好效率和公平的关系，再分配更加注重公平，逐步提高居民收入在国民收人分配中的比重，提高劳动报酬在初次分配中的比重。这表明处理效率与公平的关系，就要()。
下列环节中_________不是质量管理培训实施的基本环节。
公司申请公司债券上市交易，应当符合的条件不包括()。
Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．na

以下选项中不能用作C程序合法常量的是()。

下列叙述中正确的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。

有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是

有以下程序main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2｜｜c--!=3)printf("％d，％d，％d＼n"，a，b，c)；els

有以下程序(说明：字*A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面属于系统软件的是()。

关于异常脉搏的临床意义，不正确的是

根据《商业银行法》，关于商业银行的设立和变更，下列哪些说法是正确的?()

[2011真题·多选(选做)]采暖工程中，热风采暖系统适用的场合有()。

根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261)，关于湿式报警阀调试的说法，下列选项中错误的是()。

HS编码中第十七类运输工具及有关运输设备包括的商品有()。

下列环节中_________不是质量管理培训实施的基本环节。

公司申请公司债券上市交易，应当符合的条件不包括()。

Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.

有以下程序(说明：字A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，*s)；s++；}}main(){chara[]="BYTE"；fun(a)；printf("＼n")