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

admin2021-07-09 47

问题对序线性表(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://www.kaotiyun.com/show/C7tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]=’’abc’’，r[]=’’abcde’’
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
下列对于线性链表的描述中正确的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
以下描述中，不是线性表顺序存储结构特征的是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
下列不属于软件工程3个要素的是()。
数据模型的三个要素是()。

随机试题

我国标准规定加速器辐射束轴的指示的检定周期为
再生障碍性贫血的诊断主要依据是
金匮肾气丸适用于糖尿病的哪种证型
患者，女性，34岁。护士巡视时发现其突然意识丧失伴抽搐，呼吸断续，瞳孔散大，大小便失禁。该患者可能属于
设人民法院于2012年9月10日受理某企业法人破产案件；12月10日作出破产宣告裁定。在破产企业清算时，下列选项中，管理人可依法行使撤销权的有：()
依据《商业银行法》，下列哪些表述是不正确的？　
背景资料：某施工单位承包了一条21.7km的二级公路，路面面层为沥青混凝土，基层为水泥稳定碎石。其中K22+300～K22+700路段，地面横坡陡于1：5，填方平均高度为12m左右。施工单位填筑前，对地基原状土进行了检测，土的强度符合要求，然后对
Canyou______yourcarupsothatIcangetthrough?
小赵是新入职员，领导对他寄予厚望，把开展纳税满意度活动策划任务交给你和小赵，时间紧任务重，但小赵工作懈怠不积极，导致工作进展缓慢，你如何对小赵进行沟通劝说，现在请把主考官作为小赵，现场模拟一下。
A、Withthehelpofpeoplefromcolonies.B、OwingtoactivelyinvadingtheSpanishNavy.C、DuetotheweatherinfavorofEnglish

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]=’’abc’’，r[]=’’abcde’’

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

下列对于线性链表的描述中正确的是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

以下描述中，不是线性表顺序存储结构特征的是()。

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

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

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

数据模型的三个要素是()。

我国标准规定加速器辐射束轴的指示的检定周期为

再生障碍性贫血的诊断主要依据是

金匮肾气丸适用于糖尿病的哪种证型

患者，女性，34岁。护士巡视时发现其突然意识丧失伴抽搐，呼吸断续，瞳孔散大，大小便失禁。该患者可能属于

设人民法院于2012年9月10日受理某企业法人破产案件；12月10日作出破产宣告裁定。在破产企业清算时，下列选项中，管理人可依法行使撤销权的有：()

依据《商业银行法》，下列哪些表述是不正确的？

Canyou______yourcarupsothatIcangetthrough?

小赵是新入职员，领导对他寄予厚望，把开展纳税满意度活动策划任务交给你和小赵，时间紧任务重，但小赵工作懈怠不积极，导致工作进展缓慢，你如何对小赵进行沟通劝说，现在请把主考官作为小赵，现场模拟一下。

A、Withthehelpofpeoplefromcolonies.B、OwingtoactivelyinvadingtheSpanishNavy.C、DuetotheweatherinfavorofEnglish

依据《商业银行法》，下列哪些表述是不正确的？　