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

admin2019-07-10 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。
下面的函数原型非法的是______。
在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为　i-1的单元，其中1≤i＜n。例如，当n＝4，a中原有数据为1，2，3，4时，则移动后a中元素变为2，3，4，4。请将语句补充完整：for(int　i=0；i＜n-1；i++)　　
在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。
下列字符串中可以用作C++语言标识符的是
下列符号中可以用作C++标识符的是()。
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
下列选项可以做C++标识符的是
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

A．羊膜、叶状绒毛膜、底蜕膜B．初级绒毛、二级绒毛、三级绒毛C．绒毛膜、羊膜D．胎盘、胎膜、脐带、羊水E．真蜕膜、包蜕膜、底蜕膜胎盘的组成包括
下列哪一项是肝清除胆固醇的主要方式
下列属于记账凭证审核内容的是()。
新产品开发过程的首要步骤是()。
在不考虑其他因素的情况下，下列各方中不构成甲公司关联方的是()。
儿童已经明白成人不在视野范围内还会陆续出现，所以他们以“母亲”为安全保障，在新环境中探索、冒险，然后又回来寻求保护，此时该儿童的依恋属于()
教育随笔
问卷调查法
【S1】【S6】
NarratorListentopartofadiscussioninanastronomyclass.Nowgetreadytoanswerthequestions.Youmayuseyour

最新回复(0)

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

二级C

NCRE全国计算机二级

在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。

下面的函数原型非法的是______。

在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为 i-1的单元，其中1≤i＜n。例如，当n＝4，a中原有数据为1，2，3，4时，则移动后a中元素变为2，3，4，4。请将语句补充完整：for(int i=0；i＜n-1；i++)

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。

下列字符串中可以用作C++语言标识符的是

下列符号中可以用作C++标识符的是()。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

下列选项可以做C++标识符的是

“商品”与“顾客”两个实体集之间的联系一般是

A．羊膜、叶状绒毛膜、底蜕膜B．初级绒毛、二级绒毛、三级绒毛C．绒毛膜、羊膜D．胎盘、胎膜、脐带、羊水E．真蜕膜、包蜕膜、底蜕膜胎盘的组成包括

下列哪一项是肝清除胆固醇的主要方式

下列属于记账凭证审核内容的是()。

新产品开发过程的首要步骤是()。

在不考虑其他因素的情况下，下列各方中不构成甲公司关联方的是()。

儿童已经明白成人不在视野范围内还会陆续出现，所以他们以“母亲”为安全保障，在新环境中探索、冒险，然后又回来寻求保护，此时该儿童的依恋属于()

教育随笔

问卷调查法

【S1】【S6】

NarratorListentopartofadiscussioninanastronomyclass.Nowgetreadytoanswerthequestions.Youmayuseyour

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}