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

admin2020-11-23 79

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#includevo
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在C数的个位和百
给定程序MODI1．C中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串："abc"，"CD"，"EF"连接起来，结果是"abcCDEF"。请改正程序中的错误，使它能得出正确的
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

宋初保甲制度的核心功能是负责强化()
某企业有关损益的资料及经济业务如下：(1)2014年6月30日的部分科目余额如下所示：(2)6月30日，结转本月销售成本1340万元，并结转本月损益。要求：根据资料编制6月份利润表。
扩展v．e________
急进性肾小球肾炎主要的病理改变为
A．羟丙基甲基纤维素B．甲基纤维素C．醋酸纤维素D．微晶纤维素E．邻苯二甲酸醋酸纤维素属于水不溶型包衣材料的是()。
案例2014年，G淀粉公司雇佣临时人员把仓库改造成第三生产车间。该车间为长80m、宽50m、高15m的框架砖混结构建筑，分成打包间和产品暂存间。打包间用7m高砖墙与暂存间分隔。打包间内有打包机8台、振动筛8台。振动筛安装在6m高的二层
航显系统可支持IT操作管理系统在远端对系统运行状态进行监控。系统运行状态包括()的运行状态。
《建筑材料及制品燃烧性能分级》(GB8624—2012)与《建筑材料及燃烧性能分级》(GB8624—2006)对建筑内部装修材料按燃烧性能划分级对应关系的描述，正确的是()。
“根据组织的使命而提出的组织在一定时期内所要达成的预期效果”称为()。
计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

给定程序MODI1．C中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串："abc"，"CD"，"EF"连接起来，结果是"abcCDEF"。请改正程序中的错误，使它能得出正确的

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

宋初保甲制度的核心功能是负责强化()

某企业有关损益的资料及经济业务如下：(1)2014年6月30日的部分科目余额如下所示：(2)6月30日，结转本月销售成本1340万元，并结转本月损益。要求：根据资料编制6月份利润表。

扩展v．e________

急进性肾小球肾炎主要的病理改变为

A．羟丙基甲基纤维素B．甲基纤维素C．醋酸纤维素D．微晶纤维素E．邻苯二甲酸醋酸纤维素属于水不溶型包衣材料的是()。

航显系统可支持IT操作管理系统在远端对系统运行状态进行监控。系统运行状态包括()的运行状态。

《建筑材料及制品燃烧性能分级》(GB8624—2012)与《建筑材料及燃烧性能分级》(GB8624—2006)对建筑内部装修材料按燃烧性能划分级对应关系的描述，正确的是()。

“根据组织的使命而提出的组织在一定时期内所要达成的预期效果”称为()。

计算机病毒可以使整个计算机瘫痪，危害极大。计算机病毒是______。