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

admin2020-07-30 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动main函数
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列类模板的定义中语法格式错误的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
下列选项可以做C++标识符的是()。

随机试题

下列除哪项外，均为阴虚津亏型子淋的主证候
与羊水过少有关的因素是(　　　)。
酶的必需基团是指()
(2012年)外径为25mm和内径为20mm的蒸汽管道进行保温计算时，如果保温材料热导率为0．12W／(m.K)，外部表面总传热系数为12W／(m2.K)，则热绝缘临界直径为()mm。
背景某写字楼，剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕，施工时没有预埋件，而且抹灰工序已经完成。现需要在该处安装后埋件，安装完毕后土建要对其进行抹灰和涂料处理；抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
按照公文的行文关系来划分，中国人民大学和和河南省人民政府之间的关系属于()。
在当代中国，坚持发展是硬道理的本质要求就是坚持科学发展。()
证明：
以下关于大数据的叙述中，(1)是不正确的。
Theideaofusingyourdishwashertocookamealhasbeenaroundsincethe’80s.It’sbeenusedtocook【C1】______mainlyfish.Th

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2，

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列类模板的定义中语法格式错误的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

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

下列除哪项外，均为阴虚津亏型子淋的主证候

与羊水过少有关的因素是( )。

酶的必需基团是指()

(2012年)外径为25mm和内径为20mm的蒸汽管道进行保温计算时，如果保温材料热导率为0．12W／(m.K)，外部表面总传热系数为12W／(m2.K)，则热绝缘临界直径为()mm。

按照公文的行文关系来划分，中国人民大学和和河南省人民政府之间的关系属于()。

在当代中国，坚持发展是硬道理的本质要求就是坚持科学发展。()

证明：

以下关于大数据的叙述中，(1)是不正确的。

Theideaofusingyourdishwashertocookamealhasbeenaroundsincethe’80s.It’sbeenusedtocook【C1】______mainlyfish.Th

与羊水过少有关的因素是(　　　)。