首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
admin
2019-07-18
61
问题
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
选项
A、
B、
C、
D、
答案
D
解析
根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog
2
n」+1次，查找结束。
转载请注明原文地址:https://www.kaotiyun.com/show/WRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
第一次直奉战争之后，提出“武力统一中国”主张的是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
随机试题
窦性心动过速患者心律一般不超过
A、苍白密螺旋体B、淋病奈瑟茵C、人乳头瘤病毒D、沙眼衣原体E、单纯疱疹病毒引起生殖器水泡样病变的病原体是
建设用地使用权转让的一般程序是()。
采取赊销方式销售货物的,增值税纳税义务发生时间是()。
根据资料，回答以下问题。2013年3月末，金融机构人民币各项贷款余额65．76万亿元，同比增长14．9％，增速比上年同期低0．8个百分点。2013年3月末，主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11．78万亿元，同比增长13．5
当前我国面临前所未有的发展机遇，同时也面临巨大挑战，各种社会矛盾凸显，这体现的哲学道理是()。
远距医疗是一种正在发展中的医疗技术，指通过电脑、通讯技术与医疗专业技术，让医师可以与病人远距离互动，达到诊疗及照护的目的。根据上述定义，下列属于远距医疗的是()。
ABTheservicesprovidedinthefirstadvertisementdonotinclude______.
Assetsaretheeconomicresourcesofthebusinessthatcanbeusefullyexpressedinmonetaryterms.Liabilities,orcreditors,e
Thesunwassobrightthatitevenshonethroughthehazeoverthetown,and______steadily.
最新回复
(
0
)
