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

admin2019-08-18 58

问题对序线性表(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://jikaoti.com/ti/pUf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。
函数fun的功能是：将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为：’’ABCDEFGl23456’’，其中字符A的ASCII码值为

随机试题

Solittle________witheachotherthattheneighborscouldn’tsettletheirdifference.
在Windows7中，若要查找主文件名的倒数第二个字母是“A”且类型中包含字母“B”的所有文件，应在“搜索”项中相应位置输入文件名________。
根据《膨胀土地区建筑技术规范3(GB50112-2018)，需要对某膨胀土场地上住宅小区绿化，土的孔隙比为0．96，种植速生树种时，隔离沟与建筑物的最小距离不应小于下列哪个数值?()
注册建造师张某于2016年2月办理了延续注册，2017年6月因工作调动办理了变更注册，变更后其注册证书和执业印章的有效期截止到()。
持仓费包括为拥有或保留商品、资产等支付的(　　)。
证券公司自营业务部门的职责不包括()。Ⅰ．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度
装配式建筑等级评价时，主要考虑的评价项目包括()。
项目融资中相对低效、昂贵的融资方式是(　　)。
在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
WhatdoesthemansayabouttheparkIslaBeata?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。

Solittle________witheachotherthattheneighborscouldn’tsettletheirdifference.

在Windows7中，若要查找主文件名的倒数第二个字母是“A”且类型中包含字母“B”的所有文件，应在“搜索”项中相应位置输入文件名________。

根据《膨胀土地区建筑技术规范3(GB50112-2018)，需要对某膨胀土场地上住宅小区绿化，土的孔隙比为0．96，种植速生树种时，隔离沟与建筑物的最小距离不应小于下列哪个数值?()

注册建造师张某于2016年2月办理了延续注册，2017年6月因工作调动办理了变更注册，变更后其注册证书和执业印章的有效期截止到()。

持仓费包括为拥有或保留商品、资产等支付的( )。

证券公司自营业务部门的职责不包括()。Ⅰ．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度

装配式建筑等级评价时，主要考虑的评价项目包括()。

项目融资中相对低效、昂贵的融资方式是( )。

在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除

WhatdoesthemansayabouttheparkIslaBeata?

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

持仓费包括为拥有或保留商品、资产等支付的(　　)。

项目融资中相对低效、昂贵的融资方式是(　　)。