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

admin2017-03-23 43

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p
下列选项中不属于结构化程序设计方法的是
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
若要求从键盘读入含有空格字符的字符串,应使用函数
在下列关于二叉树的叙述中，正确的一项是
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
设有下列二叉树:对此二叉树前序遍历的结果为

随机试题

虚人感受外邪，应采用的是
患者，男性，45岁。一个月前觉上腹不适，疼痛，食欲减退，并有反酸、嗳气，服抗酸药未见好转，3天前出现黑便。近1个月来体重下降4kg。该病的发生与下列因素无关的是
下列属于高风险的有()。
下列有关单位内部会计监督制度的基本要求中，正确的有()。
根据我国法律制度的规定，下列各项中能够成为法律关系主体的有()。
某工厂职工退休后2年内做出的与其在原单位承担的本职工作有关的发明创造为职务发明。()
下面数据传送指令中，正确的指令是(　　　)。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
BilltookadvantageofJean’s(eager)______topleaseeveryone.
A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义:structsk{intn;floatx;}data,*p;若要使p指向data中的n域,正确的赋值语句是

阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p

下列选项中不属于结构化程序设计方法的是

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

若要求从键盘读入含有空格字符的字符串,应使用函数

在下列关于二叉树的叙述中，正确的一项是

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

设有下列二叉树:对此二叉树前序遍历的结果为

虚人感受外邪，应采用的是

患者，男性，45岁。一个月前觉上腹不适，疼痛，食欲减退，并有反酸、嗳气，服抗酸药未见好转，3天前出现黑便。近1个月来体重下降4kg。该病的发生与下列因素无关的是

下列属于高风险的有()。

下列有关单位内部会计监督制度的基本要求中，正确的有()。

根据我国法律制度的规定，下列各项中能够成为法律关系主体的有()。

某工厂职工退休后2年内做出的与其在原单位承担的本职工作有关的发明创造为职务发明。()

下面数据传送指令中，正确的指令是( )。

BilltookadvantageofJean’s(eager)______topleaseeveryone.

A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasc

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

下面数据传送指令中，正确的指令是(　　　)。