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

admin2020-05-14 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT
【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下列程序段的输出结果是【】。#include＜iostream.h＞voidmain(){inti=10，sum=0；do{sum=+sum+i；
执行语句for(i=1++＜4;);,后变量i的值是
下面程序的结果是______。#include＜iostream.h＞classA{public:virtualvoidfun()=0{};};classB:publicA{
假定a为一个整型数组名，则元素a[4]的字节地址为
线性表进行二分法检索，其前提条件是()。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

随机试题

分析结果虽然有很高的()，由于未消除系统误差，也不能说明结果准确。
词语联想法属于()
Itisrequestedthateverystudent______apaperonsustainabledevelopment.
关于化脓性关节炎与关节结核，下列有助于两者的鉴别的是
腹腔干动脉的分支叙述正确的是
某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。
如果将口为1.15的股票增加到市场组合中，那么市场组合的风险()。
天华公司系一上市公司，其董事王某，持有该公司8％的股份。王某将其持有的天华公司的股票在买入后的第四个月卖出，获利800万元，关于王某获利哪些说法最正确?()
为了增强国有经济的活力，应当采取的改革措施有(　　)
Asabiglawfirm,WeirFouldsLLP-Barristers&Solicitorsboastsquiteanumberofoutstanding_______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

下列程序段的输出结果是【】。#include＜iostream.h＞voidmain(){inti=10，sum=0；do{sum=+sum+i；

执行语句for(i=1++＜4;);,后变量i的值是

下面程序的结果是______。#include＜iostream.h＞classA{public:virtualvoidfun()=0{};};classB:publicA{

假定a为一个整型数组名，则元素a[4]的字节地址为

线性表进行二分法检索，其前提条件是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞ClassT

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

分析结果虽然有很高的()，由于未消除系统误差，也不能说明结果准确。

词语联想法属于()

Itisrequestedthateverystudent______apaperonsustainabledevelopment.

关于化脓性关节炎与关节结核，下列有助于两者的鉴别的是

腹腔干动脉的分支叙述正确的是

某代理人超越了授权范围所产生的权利义务，事后获得了被代理人的同意，则此行为属于()。

如果将口为1.15的股票增加到市场组合中，那么市场组合的风险()。

天华公司系一上市公司，其董事王某，持有该公司8％的股份。王某将其持有的天华公司的股票在买入后的第四个月卖出，获利800万元，关于王某获利哪些说法最正确?()

为了增强国有经济的活力，应当采取的改革措施有( )

Asabiglawfirm,WeirFouldsLLP-Barristers&Solicitorsboastsquiteanumberofoutstanding_______.

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

为了增强国有经济的活力，应当采取的改革措施有(　　)