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

admin2021-02-22 26

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于整数类I实例的是
有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classMyString{public：charstr[80]；
有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in
数据库设计中反映用户对数据要求的模式是
下列有关模板的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamcspacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
下列运算符不能重载为友元函数的是()。．

随机试题

A．呼气时增加喉阻力，吸气时降低喉阻力B．心率加快C．心率减慢D．呼吸减慢变深E．呼吸加快变浅当支气管和细支气管黏膜上的肺刺激感受器受到化学刺激物的刺激时，会激活喉运动神经元，于是
糖皮质激素：免疫抑制作用包括
用于平喘的肾上腺素、麻黄碱和异丙肾上腺素共同缺点是
初始评审的目的是()。
焊接时，提高焊接接头温度，减少焊缝金属与母材问的温差，降低焊缝冷却速度的方法是()。
地基验槽通常采用观察法。对于基底以下的土层不可见部位，通常采用()法。
下列商品中在进口时征收从量关税的是______。
与计划经济相适应的财政形态是()。
【2013年烟台龙口市真题】反映古希腊百科全书式的教育家亚里士多德的教育思想的是()。
史料分析(中国近现代史部分)关于此次日华冲突事件，帝国政府认为是由中国士兵破坏满铁线路所引起，其过错本应归咎于彼。但努力不扩大事态，乃我确定之方针。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于整数类I实例的是

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classMyString{public：charstr[80]；

有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in

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

下列有关模板的叙述中，正确的是()。

有如下程序：#include＜iostream＞usingnamcspacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

下列运算符不能重载为友元函数的是()。．

A．呼气时增加喉阻力，吸气时降低喉阻力B．心率加快C．心率减慢D．呼吸减慢变深E．呼吸加快变浅当支气管和细支气管黏膜上的肺刺激感受器受到化学刺激物的刺激时，会激活喉运动神经元，于是

糖皮质激素：免疫抑制作用包括

用于平喘的肾上腺素、麻黄碱和异丙肾上腺素共同缺点是

初始评审的目的是()。

焊接时，提高焊接接头温度，减少焊缝金属与母材问的温差，降低焊缝冷却速度的方法是()。

地基验槽通常采用观察法。对于基底以下的土层不可见部位，通常采用()法。

下列商品中在进口时征收从量关税的是______。

与计划经济相适应的财政形态是()。

【2013年烟台龙口市真题】反映古希腊百科全书式的教育家亚里士多德的教育思想的是()。

史料分析(中国近现代史部分)关于此次日华冲突事件，帝国政府认为是由中国士兵破坏满铁线路所引起，其过错本应归咎于彼。但努力不扩大事态，乃我确定之方针。