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

admin2020-07-30 76

问题对序线性表(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的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
软件测试的目的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
在深度为7的满二叉树中，叶子结点的个数为()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

川贝母可用治
标志着德国法西斯专政开始的两项紧急条例是________、_______。
简述法定抵销的要件。
A、休息，低盐饮食，限制入水量，补蛋白质，给利尿剂B、休息，高热量高蛋白饮食，保肝治疗C、休息，高热量限蛋白饮食，输入支链氨基酸D、休息，禁食，积极补足血容量并采取止血措施E、休息，控制输液量，纠正电解质紊乱，限制蛋白治疗肝硬化合并水钠潴留（
下列关于网络计划的叙述中，正确的提法有(　　)。
根据票据法律制度的规定，银行本票自出票日起，提示付款期限不得超过()个月。
商业银行通过同业拆借取得的拆入资金可以用于()。
下列关于需求理论的说法正确的是()。
有苹果，桔子各一筐，苹果有240个，桔子有313个，把这两筐水果平均分给一些小朋友，已知苹果分到最后余2个，桔子分到最后还余7个，求最多有多少个小朋友参加分水果?
坐标平面内，与点A(1，2)距离为2，且与点B(4，0)距离为3的直线共有[]条．

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

软件测试的目的是()。

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

在深度为7的满二叉树中，叶子结点的个数为()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

川贝母可用治

标志着德国法西斯专政开始的两项紧急条例是__、_。

简述法定抵销的要件。

下列关于网络计划的叙述中，正确的提法有(　　)。

根据票据法律制度的规定，银行本票自出票日起，提示付款期限不得超过()个月。

商业银行通过同业拆借取得的拆入资金可以用于()。

下列关于需求理论的说法正确的是()。

有苹果，桔子各一筐，苹果有240个，桔子有313个，把这两筐水果平均分给一些小朋友，已知苹果分到最后余2个，桔子分到最后还余7个，求最多有多少个小朋友参加分水果?

坐标平面内，与点A(1，2)距离为2，且与点B(4，0)距离为3的直线共有[]条．

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

软件测试的目的是()。

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

在深度为7的满二叉树中，叶子结点的个数为()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

川贝母可用治

标志着德国法西斯专政开始的两项紧急条例是________、_______。

简述法定抵销的要件。

下列关于网络计划的叙述中，正确的提法有( )。

根据票据法律制度的规定，银行本票自出票日起，提示付款期限不得超过()个月。

商业银行通过同业拆借取得的拆入资金可以用于()。

下列关于需求理论的说法正确的是()。

有苹果，桔子各一筐，苹果有240个，桔子有313个，把这两筐水果平均分给一些小朋友，已知苹果分到最后余2个，桔子分到最后还余7个，求最多有多少个小朋友参加分水果?

坐标平面内，与点A(1，2)距离为2，且与点B(4，0)距离为3的直线共有[]条．

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

标志着德国法西斯专政开始的两项紧急条例是__、_。

下列关于网络计划的叙述中，正确的提法有(　　)。