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

admin2019-08-18 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/YaRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：doublea,b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
设有定义语句int(*D(int)；则以下叙述正确的是
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

随机试题

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。
甲公司生产电器，其与乙公司订立了委托合同，由乙公司向丙公司销售甲公司所生产的电器，并且乙公司应以自己的名义与丙公司订立合同。之后，乙公司以自己的名义与丙公司订立了买卖合同，丙公司以100万元购买100台电器，但双方没有约定履行顺序。由于甲公司生产出现了问题
下列选项中不属于优质竹笋特征的是________。
公共政策评估的类型有
慢性阻塞性肺气肿病人肺功能检查可出现（）。
五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是
某新设立的工业因区规划建设1座规模为30000t／d的污水处理厂，收水范围包括工业园区和相距3km处的规划新农村小区。工业因区定向招商人区企业的工业废水总量15300t／d，拟收集的生活污水总量9200t／d。拟将入区企业工业废水分类收集送至污水处理厂进行
2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。
编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。
宋朝王安石的《伤仲永》中说有一个叫方仲永的少年，5岁时就能作诗，但后来由于他父亲没有及时教育，使他到十二三岁时写的诗就不如以前了；到20岁左右，则“泯然众人矣”。“一两的遗传胜于一吨的教育”是谁提出的?()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：doublea,b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

设有定义语句int(*D(int)；则以下叙述正确的是

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。

下列选项中不属于优质竹笋特征的是________。

公共政策评估的类型有

慢性阻塞性肺气肿病人肺功能检查可出现（）。

五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是

2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。

编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。

宋朝王安石的《伤仲永》中说有一个叫方仲永的少年，5岁时就能作诗，但后来由于他父亲没有及时教育，使他到十二三岁时写的诗就不如以前了；到20岁左右，则“泯然众人矣”。“一两的遗传胜于一吨的教育”是谁提出的?()。

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

二级C语言

NCRE全国计算机二级

设有定义：doublea,b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

设有定义语句int(*D(int)；则以下叙述正确的是

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

从表中得知2014年1—5月该省城乡建设项目中平均项目规模为41266万元，其中：本年新开工18205万元，较上年同期的增长速度为20．6％，按照这样的增长速度计算，2015年同期开工()。

下列选项中不属于优质竹笋特征的是________。

公共政策评估的类型有

慢性阻塞性肺气肿病人肺功能检查可出现（）。

五硬阳气虚衰证的用方是五硬寒凝血涩证的用方是

2018年10月经修改后公布的《节约能源法》规定，国家实行有利于节能和环境保护的产业政策，具体要求是()。

编写课程标准是开发课程的重要步骤，一般来讲，课程标准除了课程目标和内容标准，还应包括()。

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai