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

admin2020-05-14 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
以下循环体的执行次数是()。main(){inti，j；for(i＝0，j＝1；i＜＝j+1；i+＝2，j--)cout＜＜i＜＜endl；}
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);

随机试题

WhatdidSelouswanttobewhenhewasyoung?
________被称为“中国当代商业写作第一人”，其主要作品有《顽主》、《动物凶猛》等。
A、细胞毒素类；B、抗代谢类；C、抗生素类；D、植物类；E、激素类阿霉素属
治疗太阳经头痛，可选用的引经药是治疗阳明经头痛，可选用的引经药是
背景资料：某施工单位通过竞标承建一工程项目，甲乙双方通过协商，对工程合同协议书(编号HT—XY一201909001)，以及专用合同条款(编号HT一ZY一201909001)和通用合同条款(编号HT一TY一201909001)修改意见达成一致，签订
“财政零余额账户”经过批准可以提取现金。()
制衡性原则要求证券公司内部控制制度必须涵盖公司经营管理的各个环节，不得留有制度上的空白或漏洞。()
2．长江上市公司(以下简称长江公司)为扩大牛产经营规模，实现生产经营的互补，2013年1月1日合并了甲公司。长江公司与甲公司均为增值税一般纳税人，适用的增值税税率均为17％。除特别注明外，产品销售价格均为不含增值税的公允价值。有关情况如下：(1)2013
材料一材料二义务教育课程标准实验教科书思想品德七年上册第六课第一框《丰富多样的情绪》一共包括以下两个小标题：(1)情绪万花筒；(2)情绪与生活。问题：请针对教学内容设计教学简案。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料1．依照我国

最新回复(0)

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

二级C

NCRE全国计算机二级

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=

如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

以下循环体的执行次数是()。main(){inti，j；for(i＝0，j＝1；i＜＝j+1；i+＝2，j--)cout＜＜i＜＜endl；}

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);

WhatdidSelouswanttobewhenhewasyoung?

________被称为“中国当代商业写作第一人”，其主要作品有《顽主》、《动物凶猛》等。

A、细胞毒素类；B、抗代谢类；C、抗生素类；D、植物类；E、激素类阿霉素属

治疗太阳经头痛，可选用的引经药是治疗阳明经头痛，可选用的引经药是

背景资料：某施工单位通过竞标承建一工程项目，甲乙双方通过协商，对工程合同协议书(编号HT—XY一201909001)，以及专用合同条款(编号HT一ZY一201909001)和通用合同条款(编号HT一TY一201909001)修改意见达成一致，签订

“财政零余额账户”经过批准可以提取现金。()

制衡性原则要求证券公司内部控制制度必须涵盖公司经营管理的各个环节，不得留有制度上的空白或漏洞。()

材料一材料二义务教育课程标准实验教科书思想品德七年上册第六课第一框《丰富多样的情绪》一共包括以下两个小标题：(1)情绪万花筒；(2)情绪与生活。问题：请针对教学内容设计教学简案。

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是