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

admin2021-07-09 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是
下面选项中的程序段，没有编译错误的是
以下选项中可用作C程序合法实数的是
有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是
下列叙述中错误的是()。
下面的函数调用语句中func函数的实参个数是()。func(f=！(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。
下列说法正确的是()。
数据模型的三个要素是()。

随机试题

试述影响汇率变动的主要因素。
下列选项中，不属于影响组织变革的组织内部条件变化的因素的是()
下列哪种不是致癌物质：
女性23岁，住院病人，反复发作性喘息15年，经常门诊就医，用抗生素、支气管解痉剂，症状可控制，近2天受凉“感冒”喘息加重并咳少量白痰。检查体温36．8℃，两肺散在哮鸣音。下列治疗原则，哪项是不正确的
有机磷中毒毒蕈碱样症状，严重者出现
心理医生通过自由联想来收集资料，运用医患关系、追溯童年经历和梦析等方法，从不同的角度去解析早年的问题是如何反映在当前面临的心理问题中，通过人格的改变和从童年的压抑中解脱来达到改善精神症状的治疗效果。
一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人权利的哪一点
某施工项目发生设计变更，导致土方工程量由原计划的15000m3。增加到18000m3，该土方工程为施工进度计划中的关键工序，原计划施工天数为10天，若其他工序的施工天数不变，则承包商可索赔工期()天。
在土质地基中，重力式挡土墙的基础埋置深度不宜小于下列哪一个数值?[2007年第128题]
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是

下面选项中的程序段，没有编译错误的是

以下选项中可用作C程序合法实数的是

有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是

下列叙述中错误的是()。

下面的函数调用语句中func函数的实参个数是()。func(f=！(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

下列说法正确的是()。

数据模型的三个要素是()。

试述影响汇率变动的主要因素。

下列选项中，不属于影响组织变革的组织内部条件变化的因素的是()

下列哪种不是致癌物质：

女性23岁，住院病人，反复发作性喘息15年，经常门诊就医，用抗生素、支气管解痉剂，症状可控制，近2天受凉“感冒”喘息加重并咳少量白痰。检查体温36．8℃，两肺散在哮鸣音。下列治疗原则，哪项是不正确的

有机磷中毒毒蕈碱样症状，严重者出现

心理医生通过自由联想来收集资料，运用医患关系、追溯童年经历和梦析等方法，从不同的角度去解析早年的问题是如何反映在当前面临的心理问题中，通过人格的改变和从童年的压抑中解脱来达到改善精神症状的治疗效果。

一因车祸受重伤的男子被送去医院急救，因没带押金，医生拒绝为病人办理住院手续，当病人家属拿来钱时，已错过了抢救最佳时机，病人死亡。本案例违背了病人权利的哪一点

某施工项目发生设计变更，导致土方工程量由原计划的15000m3。增加到18000m3，该土方工程为施工进度计划中的关键工序，原计划施工天数为10天，若其他工序的施工天数不变，则承包商可索赔工期()天。

在土质地基中，重力式挡土墙的基础埋置深度不宜小于下列哪一个数值?[2007年第128题]

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat