首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈和队列说法中，正确的是( )。
下列关于栈和队列说法中，正确的是( )。
admin
2019-12-10
5
问题
下列关于栈和队列说法中，正确的是( )。
选项
A、消除递归不一定需要使用栈
B、对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C、通常使用队列来处理函数或过程调用
D、队列和栈是操作受限的线性表，只允许在表的两端进行运算
答案
A
解析
使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。
转载请注明原文地址:https://www.kaotiyun.com/show/Nn3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
真值0在原码、反码和补码机器数形式下()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
计算机系统中存储器为何采用分级结构?
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
随机试题
某研究生为了观察静脉营养对胃大部分切除的狗的治疗效果，其采集了动物血浆准备探讨双组的血浆中蛋白质总量的差异。双缩脲法测定蛋白时反应产生有色物质的颜色为
适于浸提生物碱、甙类适于浸提极性较大的黄酮、生物碱及其盐、甙类
设射手在向同一目标的80次射击中，命中75次，则参数的最大似然估计值为()。
证券市场监管的原则是()。
企业管理、电子政务、电子商务等具有(17)的特点，宜采用云计算模式。
当一个工程含有多个窗体时，其中启动窗体是()。
Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact
MostchildrenliketowatchTV.It’sveryinteresting.BywatchingTVtheycanseeandlearnalotandknowmanythingsaboutth
WhentheWesternEuropeannationsrosetopowerinthe15thand16thcenturies,theiraimwastofindatraderoutetotheEast.
A、Mostcustomersgottheirbloodpressuredown.B、Barbers’interventiondidhelpthosecustomers.C、Mostcustomersdidn’tfollow
最新回复
(
0
)
