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

admin2021-07-09 32

问题对序线性表(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://jikaoti.com/ti/TMz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(
以下选项中可用作C程序合法实数的是
若有以下程序#includechar*a=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
以下合法的字符型常量是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
下面的函数调用语句中func函数的实参个数是()。func(f=！(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
下列不属于软件工程3个要素的是()。

随机试题

患者，男，67岁，体重75kg，以“多饮、多尿5年”之主诉入院，临床诊断为“2型糖尿病”。入院查体：T36．5℃，BP147／84mmHg，P85bpm，R19bpm，BMI27．54kg／m2，腰围102cm，腹围105cm，糖化血红蛋白8．5％
主动脉弓右侧发出的第一个分支是
2014年6月30日，甲公司与乙公司签订租赁合同，合同规定甲公司将一栋自用办公楼出租给乙公司，租赁期为1年，年租金为200万元。当日，出租办公楼的公允价值为8000万元，原账面价值5500万元。2014年12月31日，该办公楼的公允价值为9000万元。20
在我国，每个民族都使用自己的语言，也就是说我国有56种不同的民族语言。()
根据《中华人民共和国劳动法》的规定，下列情形中用人单位可以解除劳动合同的是()。
“抗大”的教学方法有哪些?
重点在于加强职业教育，但为了加强职业教育，对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是
“房子是应该经常打扫的，不打扫就会积满了灰尘；脸是应该经常洗的，不洗也就会灰尘满面。我们同志的思想，我们党的工作，也会沾染灰尘的，也应该打扫和洗涤。”这段话形象地反映了中国共产党在长期革命实践中所形成的()
Humanbeingisaproductoftheconsecutivelyevolutionalprocesswhichinvolvescountlesstimesofgenetictransformation.Thei
A、Itaimsatevaluatingtheabilityofacandidatetohandlestress.B、Itdemotivatescandidatesbycreatingamaster-servantsi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

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

若有以下程序#includechara=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

以下合法的字符型常量是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

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

下列不属于软件工程3个要素的是()。

患者，男，67岁，体重75kg，以“多饮、多尿5年”之主诉入院，临床诊断为“2型糖尿病”。入院查体：T36．5℃，BP147／84mmHg，P85bpm，R19bpm，BMI27．54kg／m2，腰围102cm，腹围105cm，糖化血红蛋白8．5％

主动脉弓右侧发出的第一个分支是

在我国，每个民族都使用自己的语言，也就是说我国有56种不同的民族语言。()

根据《中华人民共和国劳动法》的规定，下列情形中用人单位可以解除劳动合同的是()。

“抗大”的教学方法有哪些?

重点在于加强职业教育，但为了加强职业教育，对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是

Humanbeingisaproductoftheconsecutivelyevolutionalprocesswhichinvolvescountlesstimesofgenetictransformation.Thei

A、Itaimsatevaluatingtheabilityofacandidatetohandlestress.B、Itdemotivatescandidatesbycreatingamaster-servantsi

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

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

若有以下程序#includechar*a=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

以下合法的字符型常量是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

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

下列不属于软件工程3个要素的是()。

患者，男，67岁，体重75kg，以“多饮、多尿5年”之主诉入院，临床诊断为“2型糖尿病”。入院查体：T36．5℃，BP147／84mmHg，P85bpm，R19bpm，BMI27．54kg／m2，腰围102cm，腹围105cm，糖化血红蛋白8．5％

主动脉弓右侧发出的第一个分支是

在我国，每个民族都使用自己的语言，也就是说我国有56种不同的民族语言。()

根据《中华人民共和国劳动法》的规定，下列情形中用人单位可以解除劳动合同的是()。

“抗大”的教学方法有哪些?

重点在于加强职业教育，但为了加强职业教育，对普通中小学校教育管理体制、教学内容、教学方法都提出了一些改革措施的是

Humanbeingisaproductoftheconsecutivelyevolutionalprocesswhichinvolvescountlesstimesofgenetictransformation.Thei

A、Itaimsatevaluatingtheabilityofacandidatetohandlestress.B、Itdemotivatescandidatesbycreatingamaster-servantsi

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

若有以下程序#includechara=”you”；charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；