首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈和队列说法中，正确的是( )。
下列关于栈和队列说法中，正确的是( )。
admin
2019-12-10
8
问题
下列关于栈和队列说法中，正确的是( )。
选项
A、消除递归不一定需要使用栈
B、对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C、通常使用队列来处理函数或过程调用
D、队列和栈是操作受限的线性表，只允许在表的两端进行运算
答案
A
解析
使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。
转载请注明原文地址:https://kaotiyun.com/show/Nn3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列各种情况中，应采用异步通信方式的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
随机试题
下列不是巨噬细胞在肿瘤免疫中的作用的是
按LLlkes—Collins的免疫功能分类，下列属T细胞淋巴瘤的是
下列哪几项是柴胡所具有的药理作用?
一般地说，在保证功能和质量、不违反劳动安全与环境保护的原则下，()应是选择新技术方案的主要原则。
我国第一大发债主体是()。
1005×10061006--1006×10051005=()。
四年前，中国经济受金融危机冲击的时刻，消费券作为刺激内需的政策建议曾被广泛讨论，杭州、成都等地的实践也收到了一定效果。但大规模发行消费券有一定要求，其产生的影响也非常复杂，杭州、成都等局部试点城市取得的效果并不具有普遍的代表意义。以上文段意在说明(
Questions1-7LookatthefollowinglistofpeopleA-Eandthelistofstatements(Questions1-7).Matcheachstatementwithone
Somesentencesaretakenoutfrompassages.Thiskindofcomplexmeaningexpressedinwrittenlanguagesoonbecomesafishnuto
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
最新回复
(
0
)
