下列关于栈和队列说法中，正确的是( )。

admin2019-03-15 15

问题下列关于栈和队列说法中，正确的是( )。

选项 A、消除递归不一定需要使用栈
B、对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C、通常使用队列来处理函数或过程处理
D、队列和栈是运算受限的线性表，只允许在表的两端进行运算

答案A

解析使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作，所以选项D错误。

转载请注明原文地址:https://www.kaotiyun.com/show/8ICi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于栈和队列说法中，正确的是( )。

计算机408

学硕统考专业

唐朝时期，从中国传到大食的手工技术是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。

试论第三次技术革命。

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

当患者体内尿素氮过多时，可选用的紧急去除方法是

下列冠边缘预备形式中密合度最差的是

该患者的诊断是对该病人上述情况的正确处理是

开办药品批发企业提出筹建申请时，须提交的材料()

根据我国刑事诉讼法的规定和有关的司法解释，下列哪个说法是正确的?

期货投资者保障基金是一种补偿投资者投资收益低于保证收益部分的专项基金。()

下列关于各种精神的表述错误的是()。

随着生产和生活垃圾的急剧增加，垃圾处理已成为一个重要的社会和经济问题。而有关专家却说：“垃圾是放错了地方的资源。”将垃圾看成是“放错了地方的资源”这句话()。

Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa