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

admin2019-07-18 74

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

选项 A、
B、
C、
D、

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

第一次向中国人介绍五大洲、地球是球体等知识的是()。

关于罗马奴隶制，下列说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

汉字的UCS／Unicode编码与(GB2312—80、GBK标准以及GB18030标准都兼容。()

A、100mL以下B、100-500mLC、1000-2000mLD、180mLE、2500mL以上正常人两侧肾每分钟生成的原尿量约为

应用于取穴的“子午流注”理论中，关于肾功能的最强时辰是

新的《耕地占用税暂行条例》规定取消了对铁路线路、飞机场跑道、停机坪等占地免税的规定。()

对于纳税人自建建筑物销售的，则(　　　)是其营业税纳税义务发生时间。

甲、乙两个工程队同时抢修一段距离相等的公路，开工12天后，两队完成的工作量正好等于甲队的总工作量。开工20天后，乙完成了任务，甲队还需再修300米才完成任务。两段公路的总长度是多少米?()

根据ICD—10，广泛性焦虑障碍的诊断要点包括()。

什么是感觉记忆?局部报告法说明了什么?

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

第一次向中国人介绍五大洲、地球是球体等知识的是()。

关于罗马奴隶制，下列说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

汉字的UCS／Unicode编码与(GB2312—80、GBK标准以及GB18030标准都兼容。()

A、100mL以下B、100-500mLC、1000-2000mLD、180mLE、2500mL以上正常人两侧肾每分钟生成的原尿量约为

应用于取穴的“子午流注”理论中，关于肾功能的最强时辰是

新的《耕地占用税暂行条例》规定取消了对铁路线路、飞机场跑道、停机坪等占地免税的规定。()

对于纳税人自建建筑物销售的，则( )是其营业税纳税义务发生时间。

甲、乙两个工程队同时抢修一段距离相等的公路，开工12天后，两队完成的工作量正好等于甲队的总工作量。开工20天后，乙完成了任务，甲队还需再修300米才完成任务。两段公路的总长度是多少米?()

根据ICD—10，广泛性焦虑障碍的诊断要点包括()。

什么是感觉记忆?局部报告法说明了什么?

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

对于纳税人自建建筑物销售的，则(　　　)是其营业税纳税义务发生时间。