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

admin2020-07-23 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class
若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是
有如下类定义：classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是
下列描述中，属于面向对象思想主要特征的是
下面是重载为非成员函数的运算符函数原型，其中错误的是
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列数据结构中，能用二分法进行查找的是()。

随机试题

在肾主闭藏的功能活动中，最具有生理意义的是
A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道神经轴突膜上与动作电位的产生直接有关的蛋白质属于
根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。
如果全部生产要素投入增长率为4％，经济增长率为10％，则索洛余值为()。
企业按规定计算应交的()，借记“营业税金及附加"等科目，贷记“应交税费”科目。
位于县城的某运输公司为增值税一般纳税人，具备国际运输资质，2015年7月经营业务如下：(1)国内运送旅客，按售票统计取得价税合计金额177．6万元：运送旅客至境外，按售票统计取得价税合计金额53．28万元。(2)运送货物，开具增值税专用发票注明运输收入
结合材料回答问题：近年来，全球经济新动能不足，发展不平衡、收入分配不平衡的问题加剧，新技术、新产业、新业态带来的新挑战凸显，各国政策内顾倾向明显，国际贸易和投资壁垒不断提高，全球单边主义、保护主义、民粹主义逐渐蔓延发酵，国际多边秩序遭到严重挑战。经济全球
Belowisapictureillustratingamanfrustratedbyruderemarksonhispostsonline.Writeanessayofabout120wordsmakingr
Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.
Tallmenaremorelikelytohavechildrenthantheirverticallychallengedfriendsbecausewomenfindheightattractive,anews

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class

若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是

有如下类定义：classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是

下列描述中，属于面向对象思想主要特征的是

下面是重载为非成员函数的运算符函数原型，其中错误的是

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

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

下列数据结构中，能用二分法进行查找的是()。

在肾主闭藏的功能活动中，最具有生理意义的是

A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道神经轴突膜上与动作电位的产生直接有关的蛋白质属于

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

如果全部生产要素投入增长率为4％，经济增长率为10％，则索洛余值为()。

企业按规定计算应交的()，借记“营业税金及附加"等科目，贷记“应交税费”科目。

Belowisapictureillustratingamanfrustratedbyruderemarksonhispostsonline.Writeanessayofabout120wordsmakingr

Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.

Tallmenaremorelikelytohavechildrenthantheirverticallychallengedfriendsbecausewomenfindheightattractive,anews