首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
admin
2019-07-18
73
问题
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
选项
A、
B、
C、
D、
答案
D
解析
根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog
2
n」+1次，查找结束。
转载请注明原文地址:https://kaotiyun.com/show/WRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
红山文化反映的原始宗教信仰特征是()。
第一次向中国人介绍五大洲、地球是球体等知识的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列法律文件中，规定内阁对君主负责的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
下列哪两个国家是第二次工业革命的发源地和“中心”?
通常通信信道的带宽越大，在数据传输中失真将会()。
快速排序最易发挥其长处的情况是()。
随机试题
一定量气体反抗一定的压力进行绝热膨胀时，其热力学能总是减少的。()
Yourshoeswant______.You’dbetterdoitrightnow.
诊断子宫内膜间质肉瘤最具诊断价值的免疫标志物是
气泡吸收管使用前要进行吸收效率实验，要求1个管的采样效率达到
急性脑血管病中，发病最快的是
有关投标的说法正确的是()。
在路网上起骨干作用，远期年客、货运量可达2000万吨以上的铁路为()级铁路。
根据《商业银行与内部人和股东关联交易管理办法》，商业银行对全部关联方的授信余额不得超过商业银行资本净额的()。
根据下列材料回答问题由于历史的原因，苏北地区对外开放起步较晚，但进入二十世纪九十年代特别是“九五”期间，该地区开放型经济发展迅速。“九五”期间，苏北累计实际利用外资总额27．82亿元，比“八五”增加2．3倍，年均增长12．9％，高于全省4．5％和
从所给的四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：
最新回复
(
0
)
