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

admin2020-07-30 80

问题对序线性表(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的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列符号中不属于C++关键字的是()。
支持子程序调用的数据结构是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／******error******的下面。修改
下列关于软件工程的描述中正确的是()。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。

随机试题

心血管系统是由心脏和血管组成的。()
把下面的句子翻译成现代汉语齐侯至自田，晏子侍于遄台。(《左传.晏子对齐侯问》)
A．动作电位B．钙通道C．钙离子D．乙酰胆碱E．终板膜神经-肌接头兴奋传递过程中，引起终板电位的是
以下构成垄断协议的是?
李某在某市城区有空闲的住房一套。现准备出租，由于对城市房地产租赁政策不够了解，希望您能够帮助解答下述问题。公民、法人或其他组织对享有所有权的房屋和国家授权管理和经营的房屋可以依法出租。但有下列情形之一的房屋不得出租()。
节点②中胶粉EPS颗粒保温浆料与涂料饰面之间正确的构造材料是：
管理具有一般性和特殊性,这说明()。
《普通住宅小区物业管理服务等级标准》要求一级服务每年至少向业主征询一次对物业服务的意见，而且满意率应该达到()以上。
材料题根据以下资料，回答下列问题。注：排名前20名的高校、科研院校有：北京工业大学、电子科技大学、哈尔滨工业大学、清华大学、北京航天航空大学、华南理工大学、浙江大学、西安电子科技大学及中国科学院，其余均为企业。在位列中国人工智能专利授权量前2
中国儒家经典四书是()

最新回复(0)

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

二级C

NCRE全国计算机二级

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列符号中不属于C++关键字的是()。

支持子程序调用的数据结构是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／error的下面。修改

下列关于软件工程的描述中正确的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

心血管系统是由心脏和血管组成的。()

把下面的句子翻译成现代汉语齐侯至自田，晏子侍于遄台。(《左传.晏子对齐侯问》)

A．动作电位B．钙通道C．钙离子D．乙酰胆碱E．终板膜神经-肌接头兴奋传递过程中，引起终板电位的是

以下构成垄断协议的是?

节点②中胶粉EPS颗粒保温浆料与涂料饰面之间正确的构造材料是：

管理具有一般性和特殊性,这说明()。

《普通住宅小区物业管理服务等级标准》要求一级服务每年至少向业主征询一次对物业服务的意见，而且满意率应该达到()以上。

中国儒家经典四书是()

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

二级C

NCRE全国计算机二级

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

下列符号中不属于C++关键字的是()。

支持子程序调用的数据结构是()。

下列关于软件工程的描述中正确的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

心血管系统是由心脏和血管组成的。()

把下面的句子翻译成现代汉语齐侯至自田，晏子侍于遄台。(《左传.晏子对齐侯问》)

A．动作电位B．钙通道C．钙离子D．乙酰胆碱E．终板膜神经-肌接头兴奋传递过程中，引起终板电位的是

以下构成垄断协议的是?

节点②中胶粉EPS颗粒保温浆料与涂料饰面之间正确的构造材料是：

管理具有一般性和特殊性,这说明()。

《普通住宅小区物业管理服务等级标准》要求一级服务每年至少向业主征询一次对物业服务的意见，而且满意率应该达到()以上。

中国儒家经典四书是()

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