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

admin2019-08-18 89

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序，#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％d＼n"，c1，c2)；}则程序的输
若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
设有定义语句int(*D(int)；则以下叙述正确的是
以下叙述中错误的是
以下叙述中正确的是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
针对简单程序设计，以下叙述的实施步骤顺序正确的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCII

随机试题

Thereisevidencetosuggestthatwhilevarietycertainlymakestheworkers’lifemoreenjoyable,itdoesnotactuallymakehim
关于无菌原则下列哪项是错误的?
下列除哪项外均属中药饮片变异现象
肉瘿的病因病机是()。
高应变检测单桩承载力时，力传感器直接测定的是哪项?()
国际上通用的财务报表包括哪些?请举例说明。
建设单位管理费是指建设单位发生的管理性质的开支，具体包括()。
WindowsXP中的“剪贴板”是()。
下列诗句中描写菊花的是()。
IntheUnitedStatestoday,coffeeisamorepopulardrink(1)_____tea,butteaplayed(2)_____interestingpartinthehistory

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序，#includemain(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％d＼n"，c1，c2)；}则程序的输

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

设有定义语句int(*D(int)；则以下叙述正确的是

以下叙述中错误的是

以下叙述中正确的是

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

针对简单程序设计，以下叙述的实施步骤顺序正确的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

Thereisevidencetosuggestthatwhilevarietycertainlymakestheworkers’lifemoreenjoyable,itdoesnotactuallymakehim

关于无菌原则下列哪项是错误的?

下列除哪项外均属中药饮片变异现象

肉瘿的病因病机是()。

高应变检测单桩承载力时，力传感器直接测定的是哪项?()

国际上通用的财务报表包括哪些?请举例说明。

建设单位管理费是指建设单位发生的管理性质的开支，具体包括()。

WindowsXP中的“剪贴板”是()。

下列诗句中描写菊花的是()。

IntheUnitedStatestoday,coffeeisamorepopulardrink(1)_____tea,butteaplayed(2)_____interestingpartinthehistory

IntheUnitedStatestoday,coffeeisamorepopulardrink(1)_tea,butteaplayed(2)_interestingpartinthehistory