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

admin2019-08-18 82

问题对序线性表(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全国计算机二级

相关试题推荐

设有定义语句int(*D(int)；则以下叙述正确的是
有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int
编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第一个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
数据库设计中反映用户对数据要求的模式是
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
数据库管理系统中负责数据模式定义的语言是
在数据库系统中，给出数据模型在计算机上物理结构表示的是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

随机试题

下列属于理论领域的心理学分支是
下列哪些情况时血浆K+浓度会升高
新生儿ABO血型不合溶血症是属于
法在国家的法律体系中居于(　　)地位。
罐壁板自下而上依次组装焊接，直至顶层壁板、抗风圈及顶端包边角钢等最后组焊完成，这种方法是()。
大体积混凝土采用斜面分层方案浇筑时。混凝土一次浇筑到顶，混凝土振捣工作从浇筑层()。
美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定是真的，那么下述哪项断定必定是假的?()
下列关于故障恢复的叙述中，不正确的是（）。
Friendshipisunconditionalanduncritical,basedonlyonmutualrespectandtheabilitytoenjoyeachother’scompany.Theseau
　　在所有中国艺术品中，最为知名的当数瓷器。瓷器不仅受到了中国人的喜爱与垂青，而且还受到了海外人士的青睐与认可。唐朝（公元618-907年）的瓷器因富于动态美、采用彩釉以及制作精细而享誉中国历史。唐朝最具特色的瓷器——唐三彩（褐、黄、绿）形态丰满、色彩绚丽

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includestructtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

数据库设计中反映用户对数据要求的模式是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

数据库管理系统中负责数据模式定义的语言是

在数据库系统中，给出数据模型在计算机上物理结构表示的是()。

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

下列属于理论领域的心理学分支是

下列哪些情况时血浆K+浓度会升高

新生儿ABO血型不合溶血症是属于

法在国家的法律体系中居于( )地位。

罐壁板自下而上依次组装焊接，直至顶层壁板、抗风圈及顶端包边角钢等最后组焊完成，这种方法是()。

大体积混凝土采用斜面分层方案浇筑时。混凝土一次浇筑到顶，混凝土振捣工作从浇筑层()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定是真的，那么下述哪项断定必定是假的?()

下列关于故障恢复的叙述中，不正确的是（）。

Friendshipisunconditionalanduncritical,basedonlyonmutualrespectandtheabilitytoenjoyeachother’scompany.Theseau

有以下程序#includestructtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){int

法在国家的法律体系中居于(　　)地位。