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

admin2021-06-10 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
下列字符串中，正确的C++标识符是()。
下面不属于软件工程过程的4种基本活动()。

随机试题

女性患者，50岁，2年前无明显谤因开始近事遗忘，逐渐出现逸事遗忘，1年前言语不清并进行性加重，定向力、计算力障碍，精神亢奋，余神经系统查体无异常。头MRI示脑萎缩。该患者最可能的诊断是
窝沟龋中主要的致龋菌为
基金营销的微观环境指与公司关系密切、能够影响公司服务顾客的能力的各种因素，主要包括()。
甲公司欠乙公司100万元到期货款无力偿还。乙公司经过调查后得知下列情况：丙公司与甲公司之间存在买卖合同，甲公司已经付款，但丙公司未按期交货；甲公司与丁公司之间存在大型机器设备买卖合同，丁公司分期付款，在付清全部货款之前甲公司保留该机器设备的所有权，现丁公司
如果你的一个亲人病了，而你手头没有足够的钱去给亲人交住院费。此时。你负责一个案件的当事人愿意为你垫付这笔钱。你将如何对待?
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?
记f(x)=，则方程f(x)=0的根()．
一次和一个少言的朋友一起坐车，车程一个钟头左右，我们几乎一声不吭。我原本怕冷场，想找些话题，后来发现这寻找是不必要的。对于一个少言者，在他不想说时，【C1】______。碰到少言的人，也别轻易下定义，别轻易惊扰他的沉默。在另一个空间，他或许是个极
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
我们完全不知道他的计划。

最新回复(0)

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

二级C

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

下列字符串中，正确的C++标识符是()。

下面不属于软件工程过程的4种基本活动()。

女性患者，50岁，2年前无明显谤因开始近事遗忘，逐渐出现逸事遗忘，1年前言语不清并进行性加重，定向力、计算力障碍，精神亢奋，余神经系统查体无异常。头MRI示脑萎缩。该患者最可能的诊断是

窝沟龋中主要的致龋菌为

基金营销的微观环境指与公司关系密切、能够影响公司服务顾客的能力的各种因素，主要包括()。

如果你的一个亲人病了，而你手头没有足够的钱去给亲人交住院费。此时。你负责一个案件的当事人愿意为你垫付这笔钱。你将如何对待?

左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?

记f(x)=，则方程f(x)=0的根()．

Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt

我们完全不知道他的计划。

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3