首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
admin
2019-07-18
43
问题
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
选项
A、
B、
C、
D、
答案
D
解析
根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog
2
n」+1次，查找结束。
转载请注明原文地址:https://kaotiyun.com/show/WRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
土地革命战争时期，中国社会最基本的政治特征是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树，下列说法正确的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
随机试题
治疗小儿缺铁性贫血，口服铁剂正确的方法是
A．柴胡疏肝散B．四逆散合失笑散C．龙胆泻肝汤D．茵陈蒿汤E．丹参饮胁肋胀满疼痛，纳呆，恶心呕吐，身目俱黄，口苦心烦，大便黏滞，舌红苔黄腻，脉弦滑，其治疗首选
影响根分叉病变治疗效果的局部原因主要是
在拱架上浇混18m的混凝土拱圈时，应()。
抽样分布()。[2014年初级真题]
已知：A公司拟于2009年1月1日购买某公司的债券作为长期投资，要求的必要收益率为12%。现有五家公司的债券可供选择，其中甲、乙、丙三家于2007年1月1日发行5年期，面值均为1000元的债券。甲公司债券的票面利率为10%，6月末和12月末支付利息
乡间读书过个年一近年关，苍茫的岁末时分总是格外地撩动着城里游子的心境。一时间周围总像有声音在急不可待地催促我踏上归家的行程，收拾好行李，常常丢三落四地忘却家人嘱咐携带的东西，却总忘不了整理好几册自己要读的书。说真的，再也没有比过年时到乡间，更能唤
Whodesignedthefirsthelicopter?Who【C1】______themostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodythanm
向量组α1，α2，…，αm线性无关的充分必要条件是()．
Beforeabigexam,asoundnight’ssleepwilldoyoubetterthanporingovertextbooks.That,atleast,isthefolkwisdom.And
最新回复
(
0
)
