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

admin2019-07-10 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构与非线性结构，带链的栈属于______。
在inta=10，*p=&a；语句中，p的值是()。
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{private;charc;public;TestClass(cha
对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是
下列有关内联函数的叙述中，正确的是()。
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。　　#include＜iostream．h＞　　voidfun(int*s，intt，int*k)　　{inti；　　　*k=【】；　　　【
以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}
下列有关运算符重载的叙述中，正确的是
按照标识符的要求，开头的符号不能是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

随机试题

适合大批大量生产类型企业的生产作业计划编制方法是()。
张某去甲公司应聘财务主管，双方签订了劳动合同。下列选项中属于公司可以解除与张某劳动合同的情形包括()
下列各项中权益资金较少，企业负债率较高，同时企业用流动负债支持长期资金需求的资本结构类型是()
下面不属于讲话类文书写作特点的是()
根据《建设工程质量管理办法》，如果检测结果利害关系人对检测结果发生争议的，可以进行复检，复检的主体是()。
下列不属于审计质量控制客体的是()。
货币市场基金收益公告需要披露收益公告，包括每万份基金收益和最近()日年化收益率。
被审计单位在内外部经营环境没有改变的情形下，如果营业成本异常增多，则会导致存货项目的()认定存在重大错报。
符合比尔·盖茨十大优秀员工准则的说法有()。
IwasborninTuckahoe,TalbotCountry,Maryland.Ihavenoaccurateknowledgeofmyage,neverhavingseenanyauthenticrecord

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构分为线性结构与非线性结构，带链的栈属于______。

在inta=10，*p=&a；语句中，p的值是()。

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{private;charc;public;TestClass(cha

对于以下带参数的main()函数的第二形参，void main(int argc, ______)，不可能的形式是

下列有关内联函数的叙述中，正确的是()。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。 #include＜iostream．h＞ voidfun(int*s，intt，int*k) {inti； *k=【】； 【

以下程序中，while循环的循环次数是 main() {int i=0; while(i＜10) {if(i＜1)coBtlnlle; if(i= =5)break; i++;} }

下列有关运算符重载的叙述中，正确的是

按照标识符的要求，开头的符号不能是()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

适合大批大量生产类型企业的生产作业计划编制方法是()。

张某去甲公司应聘财务主管，双方签订了劳动合同。下列选项中属于公司可以解除与张某劳动合同的情形包括()

下列各项中权益资金较少，企业负债率较高，同时企业用流动负债支持长期资金需求的资本结构类型是()

下面不属于讲话类文书写作特点的是()

根据《建设工程质量管理办法》，如果检测结果利害关系人对检测结果发生争议的，可以进行复检，复检的主体是()。

下列不属于审计质量控制客体的是()。

货币市场基金收益公告需要披露收益公告，包括每万份基金收益和最近()日年化收益率。

被审计单位在内外部经营环境没有改变的情形下，如果营业成本异常增多，则会导致存货项目的()认定存在重大错报。

符合比尔·盖茨十大优秀员工准则的说法有()。

IwasborninTuckahoe,TalbotCountry,Maryland.Ihavenoaccurateknowledgeofmyage,neverhavingseenanyauthenticrecord

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。　　#include＜iostream．h＞　　voidfun(ints，intt，intk)　　{inti；　　　*k=【】；　　　【

以下程序中，while循环的循环次数是　　　　main()　　　　{int　i=0;　　　　while(i＜10)　　　　{if(i＜1)coBtlnlle;　　　　if(i=　=5)break;　　　　i++;}　　　　}