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

admin2020-07-23 85

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
下列叙述中正确的是(　　)。
关于赋值运算符=的重载，下列表述中错误的是
在关系数据库中，用来表示实体间联系的是
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下列选项中属于面向对象设计方法主要特征的是(　　)。
下面不属于软件需求分析阶段主要工作的是
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

以下不符合私募基金合格投资者条件的是()。
A、1000gB、1500gC、2500gD、3500gE、4000g极低出生体重儿是指出生体重不足（）
若M、N两个具有常规现金流量的方案互斥，其财务净现值FNPV(i)M＞FNPV(i)N，则______。
根据合伙企业法律制度的规定，合伙企业利润分配的首要依据是()。
在经济稳定增长时期，实行旨在保持经济持续稳定发展的政策，被称为()财政政策。
咨询中，咨询师自我暴露的主要形式包括()。
A、 B、 C、 D、 D方形依次旋转45°，两个菱形依次旋转90°，另一个图形依次逆时针旋转45°，依此规律选D。
《刑法》第270条规定：“将代为保管的他人财物非法占为己有，数额较大，拒不退还的，处二年以下有期徒刑、拘役或者罚金；数额巨大或者有其他严重情节的，处二年以上五年以下有期徒刑，并处罚金。将他人的遗忘物或者埋藏物非法占为己有，数额较大，拒不交出的，依
试论占有的效力。
某高校学生甲乙在学校操场上打篮球时，乙投篮球时将甲的头部砸伤。甲的损害应由()3。(2016一专一31)

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i

若MyClass为一个类，执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是

下列叙述中正确的是( )。

关于赋值运算符=的重载，下列表述中错误的是

在关系数据库中，用来表示实体间联系的是

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下列选项中属于面向对象设计方法主要特征的是( )。

下面不属于软件需求分析阶段主要工作的是

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

按照“后进先出”原则组织数据的数据结构是()。

以下不符合私募基金合格投资者条件的是()。

A、1000gB、1500gC、2500gD、3500gE、4000g极低出生体重儿是指出生体重不足（）

若M、N两个具有常规现金流量的方案互斥，其财务净现值FNPV(i)M＞FNPV(i)N，则______。

根据合伙企业法律制度的规定，合伙企业利润分配的首要依据是()。

在经济稳定增长时期，实行旨在保持经济持续稳定发展的政策，被称为()财政政策。

咨询中，咨询师自我暴露的主要形式包括()。

A、 B、 C、 D、 D方形依次旋转45°，两个菱形依次旋转90°，另一个图形依次逆时针旋转45°，依此规律选D。

试论占有的效力。

某高校学生甲乙在学校操场上打篮球时，乙投篮球时将甲的头部砸伤。甲的损害应由()3。(2016一专一31)

下列叙述中正确的是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。