在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-03-15 54

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://www.kaotiyun.com/show/zJCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p－＞n－1；i++)for(j=i+1；j＜p－＞n；j+
下列叙述中正确的是
栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，再依次出栈，则元素出栈的顺序是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
以下不构成无限循环的语句或语句组是
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

随机试题

荧光显微镜使用的光源是
男，31岁。双侧臀区交替性疼痛9年余，间断腰痛6年，疼痛主要发生在夜间，伴有晨。近3周症状加重，有夜间痛醒现象。查体：腰部活动受限，右侧“4”字试验阳性。实验室检查：血沉24mm／h，HLA—B27(+)。最恰当的治疗是
行为金融可以利用人们的心理及行为特点获利。由于人们的心理及行为基本上是稳定的,因此投资者可以利用人们的行为偏差而长期获利。()
关于河北赵县的安济桥，以下表述正确的有()。
苏东坡在当时的政治舞台上很有建树。他提出通过减免零售商的赋税，刺激商业的发展，以增加政府的商税收入。苏东坡的税收思想肯定了()①税收是财政收入的重要来源②税收是实现公平的有效手段③税收有调节经济的重要作用
2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出。顶住经济下行压力要靠：
你与同单位的一位老同事一起去基层开展工作，老同事说去看望一位朋友，但是他没有按预定的时间返回，原定的工作就要开展了，你应该怎么办?
1935年12月，中国共产党召开的提出抗日民族统一战线新政策的会议是()。
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C
Culturalinvasionislikelyto______(对文化多样性产生消极的影响).

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序structS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i=0；i＜p－＞n－1；i++)for(j=i+1；j＜p－＞n；j+

下列叙述中正确的是

栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，再依次出栈，则元素出栈的顺序是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

以下不构成无限循环的语句或语句组是

avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是

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

荧光显微镜使用的光源是

男，31岁。双侧臀区交替性疼痛9年余，间断腰痛6年，疼痛主要发生在夜间，伴有晨。近3周症状加重，有夜间痛醒现象。查体：腰部活动受限，右侧“4”字试验阳性。实验室检查：血沉24mm／h，HLA—B27(+)。最恰当的治疗是

行为金融可以利用人们的心理及行为特点获利。由于人们的心理及行为基本上是稳定的,因此投资者可以利用人们的行为偏差而长期获利。()

关于河北赵县的安济桥，以下表述正确的有()。

2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出。顶住经济下行压力要靠：

你与同单位的一位老同事一起去基层开展工作，老同事说去看望一位朋友，但是他没有按预定的时间返回，原定的工作就要开展了，你应该怎么办?

1935年12月，中国共产党召开的提出抗日民族统一战线新政策的会议是()。

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

Culturalinvasionislikelyto______(对文化多样性产生消极的影响).