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

admin2021-07-09 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言程序的模块化通过以下哪个选项来实现
有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。
有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
有以下程序intfun(intn)main(){if(n==1)return1；{intx；Else
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下列不属于软件工程3个要素的是()。
下列不属于软件工程3个要素的是，()。
下面不属于软件工程过程的4种基本活动

随机试题

消化道共有的运动形式是
A．HCO3-↓，pH↑，PaCO2↓B．HCO3-正常，pH↓，PaCO2↓C．HCO3-正常或↑，pH↓，PaCO2↓D．HCO3-↑，pH↑，PaCO2正常或↑E．HCO3-↓，pH↓，PaCO2正常或↓代谢性酸中毒
肝囊肿合并感染时，与下面哪种疾病不易鉴别
下列氨基糖苷类抗生素均对前庭功能有损害．表现为眩晕、恶心、呕吐、眼球震颤和平衡障碍，发生率最高的药物是
胃食管反流病的主要发病机制不包括
马克思一生最重要的理论发现是
设二次型f(x1，x2，x3)在正交变换x=Py下的标准形为2y12+y22一y32，其中P=(e1，e3，e3)。若Q一(e1，-e3，e3)，则f(x1，x2，x3)在正交变换x=Qy下的标准形为
AgeDiscriminationBytheyear2000nearlyhalftheworkforceinEuropeareover40andyetthroughoutEuropethereisadee
WhichofthefollowingisNOTtrueofVerbalizelt?
Aresearchersaysleadintheenvironmentcouldbeamajor【D1】______byyoungpeople.DoctorHerbertNeedlemanisaprofessorat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言程序的模块化通过以下哪个选项来实现

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

有以下程序intfun(intn)main(){if(n==1)return1；{intx；Else

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

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

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

下面不属于软件工程过程的4种基本活动

消化道共有的运动形式是

A．HCO3-↓，pH↑，PaCO2↓B．HCO3-正常，pH↓，PaCO2↓C．HCO3-正常或↑，pH↓，PaCO2↓D．HCO3-↑，pH↑，PaCO2正常或↑E．HCO3-↓，pH↓，PaCO2正常或↓代谢性酸中毒

肝囊肿合并感染时，与下面哪种疾病不易鉴别

下列氨基糖苷类抗生素均对前庭功能有损害．表现为眩晕、恶心、呕吐、眼球震颤和平衡障碍，发生率最高的药物是

胃食管反流病的主要发病机制不包括

马克思一生最重要的理论发现是

设二次型f(x1，x2，x3)在正交变换x=Py下的标准形为2y12+y22一y32，其中P=(e1，e3，e3)。若Q一(e1，-e3，e3)，则f(x1，x2，x3)在正交变换x=Qy下的标准形为

AgeDiscriminationBytheyear2000nearlyhalftheworkforceinEuropeareover40andyetthroughoutEuropethereisadee

WhichofthefollowingisNOTtrueofVerbalizelt?

Aresearchersaysleadintheenvironmentcouldbeamajor【D1】______byyoungpeople.DoctorHerbertNeedlemanisaprofessorat

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。