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

admin2021-07-09 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structs{intn；inta[20]；}；voidf(structs*p){inti，j，t；for(i=0；in-1；i++)for(j=i+1；jn；j++)i
若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是
下列关于线性链表的叙述中，正确的是()。
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
下面选项中关于位运算的叙述正确的是()。
以下C语言表达式中，与k=i++完全等价的表达式是()。
算法的有穷性是指（）。
数据流图(DFD)中的有向箭头(→)表示
算法的时间复杂度是指()。
下面关于算法的叙述中，正确的是()。

随机试题

增长型战略的形式与内涵。
Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,
效度是指
不属于增感屏结构的是
全部或者部分使用政府投资的建设项目，预留保证金的比例一般为工程价款结算总额的（）。
使用计算机可以替代手工会计来完成下列()工作。
下列关于普通股的特点，错误的是(　　)。
根据规定，()以上的基金资产投资于债券的，为债券基金。
给定资料1．我国经济快速增长，各项建设取得巨大成就，但也付出了巨大的资源和环境代价，这两者之间的矛盾日趋尖锐，群众对环境污染问题反应强烈。这种状况与经济结构不合理、增长方式粗放直接相关。不加快调整经济结构、转变增长方式，资源支撑不住，环境容纳不下
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structs{intn；inta[20]；}；voidf(structs*p){inti，j，t；for(i=0；in-1；i++)for(j=i+1；jn；j++)i

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是

下列关于线性链表的叙述中，正确的是()。

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

下面选项中关于位运算的叙述正确的是()。

以下C语言表达式中，与k=i++完全等价的表达式是()。

算法的有穷性是指（）。

数据流图(DFD)中的有向箭头(→)表示

算法的时间复杂度是指()。

下面关于算法的叙述中，正确的是()。

增长型战略的形式与内涵。

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,

效度是指

不属于增感屏结构的是

全部或者部分使用政府投资的建设项目，预留保证金的比例一般为工程价款结算总额的（）。

使用计算机可以替代手工会计来完成下列()工作。

下列关于普通股的特点，错误的是( )。

根据规定，()以上的基金资产投资于债券的，为债券基金。

Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,

下列关于普通股的特点，错误的是(　　)。