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

admin2021-07-09 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
以下叙述中正确的是()。
在一个C源程序文件中所定义的全局变量，其作用域为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
以下关于结构化程序设计的叙述中正确的是（）。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
下面不属于软件工程过程的4种基本活动

随机试题

Whichofthefollowingunderlinedpartshasadifferentpronunciation?
血液的pH范围在
下列属于抗甲状腺药物的有
较顺直宽浅的卵石急滩，可布置()，使船舶能利用两岸的缓流上滩。
采用托收承付结算方式，付款人在承付期内，可向银行提出拒绝付款的理由有()。
按照重整计划减免的债务，自()时起，债务人不再承担清偿责任。
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?
Hewas______admissionoftherestaurantfornotwearingatie.
以下不是面向对象思想中的主要特征的是
下面函数的功能是()。SSS(S，t)char*s.*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*S-*t)；}

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下叙述中正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为

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

以下关于结构化程序设计的叙述中正确的是（）。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在软件开发中，需求分析阶段产生的主要文档是( )。

下面不属于软件工程过程的4种基本活动

Whichofthefollowingunderlinedpartshasadifferentpronunciation?

血液的pH范围在

下列属于抗甲状腺药物的有

较顺直宽浅的卵石急滩，可布置()，使船舶能利用两岸的缓流上滩。

采用托收承付结算方式，付款人在承付期内，可向银行提出拒绝付款的理由有()。

按照重整计划减免的债务，自()时起，债务人不再承担清偿责任。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?

Hewas______admissionoftherestaurantfornotwearingatie.

以下不是面向对象思想中的主要特征的是

下面函数的功能是()。SSS(S，t)char*s.*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*S-*t)；}

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下面函数的功能是()。SSS(S，t)chars.t；{while((s)&&(t)&&(t++==s++))；return(S-t)；}