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

admin2020-11-23 77

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaiaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl.C中。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入″abc4Efg″，则应输出″aBc4EFg″。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
检查软件产品是否符合需求定义的过程称为
数据库应用系统中的核心问题是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。

随机试题

消防联动控制系统的作用是控制及监视消防泵、排烟风机、消防电梯以及防火卷帘等相关消防设备，发生火灾时执行()的消防功能。
李某与赵某有仇，欲伺机杀赵某。某日李某驾驶一辆货车，见前面一行人极像赵某，便驾车将该人撞死。后发现该人不是赵某，李某驾车逃跑。李某的行为属于()
符合血管性血友病的实验结果是
某患者，女性，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是()
何某犯杀人罪、贪污罪，被某市中级人民法院一审分别同时判处死刑，合并执行死刑。何某不上诉，人民检察院不抗诉，对此案依法报请复核后，最高人民法院下列哪种做法于法有据?
采用比较分析法时，应当注意()。
顾某外出经商多年下落不明，其妻钱某依法向人民法院申请宣告他死亡。顾某宣告死亡之日为2005年3月16日。由于顾某无遗嘱，其遗产按照法定继承处理。钱某继承的遗产中包括一台价值4180元的电冰箱。2006年1月16日，钱某与李某结婚。2006年2月，顾某突然出
①凡是具有人文精神的作品，便是很好的教科书②能培育人的认知能力和审美能力，提高人的精神素养，净化人的灵魂，给人以力量、智慧和愉悦③早在先秦时代就有《诗经》的四言体和《楚辞》的骚体，尔后不断发展出各种体裁，到五四时期出现自由诗④我国有“诗国”的美称，诗
Anidealfamilyadmiredbyallconsistedof5generations,withthemalemembersmakingalltheimportantdecisions.
WhatwasthemostpopularmixabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaiaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

检查软件产品是否符合需求定义的过程称为

数据库应用系统中的核心问题是

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

消防联动控制系统的作用是控制及监视消防泵、排烟风机、消防电梯以及防火卷帘等相关消防设备，发生火灾时执行()的消防功能。

李某与赵某有仇，欲伺机杀赵某。某日李某驾驶一辆货车，见前面一行人极像赵某，便驾车将该人撞死。后发现该人不是赵某，李某驾车逃跑。李某的行为属于()

符合血管性血友病的实验结果是

某患者，女性，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是()

何某犯杀人罪、贪污罪，被某市中级人民法院一审分别同时判处死刑，合并执行死刑。何某不上诉，人民检察院不抗诉，对此案依法报请复核后，最高人民法院下列哪种做法于法有据?

采用比较分析法时，应当注意()。

Anidealfamilyadmiredbyallconsistedof5generations,withthemalemembersmakingalltheimportantdecisions.

WhatwasthemostpopularmixabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It