用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

admin2019-07-18 52

问题用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

选项 A、
B、
C、
D、

答案D

解析根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog₂n」+1次，查找结束。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。

计算机408

学硕统考专业

论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在网络中计算机接收的信号是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

良好的激励就是要去激发人的()

世界近代史上第一部成文宪法是()。

肺癌放射治疗的不良反应和并发症有

双胍类降血糖作用机制是

某法院推行办案责任制后，直接由独任法官、合议庭裁判的案件比例达到99.9％，提交审委会讨论的案件仅占0.1％。对此，下列说法正确的是：(2017年卷一87题)

根据《民法典》第三编合同，合同无效的情形包括()。

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelistA-G

下列关于宽带城域网技术的描述中，错误的是()。

A、signalhisreservationsaboutthewaythesetermshavebeenusedtodefinegeographythroughhumancategoriesB、drawattention

Whenreadingamagazine,mostpeopleskimitfirst,readingaparagraphortwo.Ifthefirstfewparagraphsholdtheirinterest,