首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
admin
2019-07-18
66
问题
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为( )。
选项
A、
B、
C、
D、
答案
D
解析
根据折半查找的过程，由于需要栈结构实现递归算法，栈的容量应该保证能存放查找失败时所有未完成运行的算法的活动记录。
第一次调用该算法时，栈中加入了一条查找记录，表示待查有序表中元素的个数为n；
第二次调用时，无论是在前半区还是后半区查找，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／2；第三次调用时，栈中又加入了一条查找记录，所确定的查找区间中的元素最多为n／4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数为Llog
2
n」+1次，查找结束。
转载请注明原文地址:https://kaotiyun.com/show/WRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
试论雅尔塔体制与冷战起源的关系。
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
到1869年为止，人类已发现了多少种化学元素()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
在航道工程中，大量采用的土工织物软体排，主要是利用了土工织物的()作用。
当年形成的会计档案在会计年终了后，可暂由本单位会计机构保管()后移交到会计档案管理机构。
银行间债券市场的公开市场一级交易商是指与()进行交易的债券二级市场参与者。[2015年9月真题]
某企业为增值税一般纳税人，委托其他单位加工应税消费品，该产品收回后继续加工，下列各项中，应计入委托加工物资成本的有()。
根据支付结算法律制度的规定，下列关于票据提示付款期限的表述中，不正确的是()。
对于多细胞动物而言，下列有关细胞生命历程的说法正确的是()。
河北石家庄市一所中学。学生上学迟到要被罚款5至10元，而一名男生还被老师告知“可以办个包月。只要交纳200元至300元。就可以天天迟到”。你怎么看待这一现象?
下列哪个测验是利用效标团体法编制的
在WindowsXP的桌面上创建名称为"画图"的应用程序的快捷方式，该应用程序的标识名为c:\windows\system32\mspaint.exe（使用创建快捷方式向导，要求直接填写命令行）。
PASSAGEFOURWhydothechairsconsiderrecruitingwomenoutsidethebusinessworld?
最新回复
(
0
)
