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

admin2021-06-10 84

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

相关试题推荐

下面程序的运行结果是()。#inc1ude＜iostream．h＞intx=5;intfun(inta){intc：c—x*a;returnc：}v
关于函数重载，下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error******
下列运算符函数中肯定不属于类Can的成员函数的是
下列不属于软件工程3个要素的是()。
下列关于运算符重载的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****
在下列关键字中，不能用来表示继承方式的是
下列符号中，正确的C++标识符是()。
软件工程的出现是由于______。

随机试题

水肿的关键病位是
男性，25岁，上腹部突发刀割样剧痛1h急诊入院。查体：强迫体位，板状腹，全腹压痛、反跳痛、肌紧张，以右上腹为著，肝浊音界减小，肠鸣音减弱。若行诊断性腹腔穿刺，穿刺液性质最可能是
主动型基金又被称为指数型基金。()
在应用高低点法进行成本性态分析时，选择高点坐标的依据是()。
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树树结点的中根遍历序列()。
甲、乙、丙、丁四人各出资25％集资建立一办公楼，按照出资比例管理使用。甲因病死亡，甲子是其唯一继承人，要求继承甲的份额，乙、丙、丁主张优先购买权。其后乙欲出售其拥有的份额，并于4月10日通知其余共有人：“我与戊达成协议，戊欲一次性付款1000万元购买我
数据库管理系统中的安全控制模块属于
【B1】【B14】
SupposeQD=100-2P,andQS=-50+3P.(a)Whatistheoriginalmarketequilibriumpriceandquantity?(b)Thegovernmentimposesatax
Jenniethinksthatpeopledidn’thaveahealthierdietahundredyearsago.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。#inc1ude＜iostream．h＞intx=5;intfun(inta){intc：c—x*a;returnc：}v

关于函数重载，下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error******

下列运算符函数中肯定不属于类Can的成员函数的是

下列不属于软件工程3个要素的是()。

下列关于运算符重载的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****

在下列关键字中，不能用来表示继承方式的是

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

软件工程的出现是由于______。

水肿的关键病位是

男性，25岁，上腹部突发刀割样剧痛1h急诊入院。查体：强迫体位，板状腹，全腹压痛、反跳痛、肌紧张，以右上腹为著，肝浊音界减小，肠鸣音减弱。若行诊断性腹腔穿刺，穿刺液性质最可能是

主动型基金又被称为指数型基金。()

在应用高低点法进行成本性态分析时，选择高点坐标的依据是()。

如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树树结点的中根遍历序列()。

数据库管理系统中的安全控制模块属于

【B1】【B14】

SupposeQD=100-2P,andQS=-50+3P.(a)Whatistheoriginalmarketequilibriumpriceandquantity?(b)Thegovernmentimposesatax

Jenniethinksthatpeopledidn’thaveahealthierdietahundredyearsago.

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥**error