2023考研计算机阜阳师范学院真题(2)
(6)栈在 ( )中有所应用。
A.递归调用 B.函数调用 C.表达式求值 D.前三个选项都有
答案:D
解释:递归调用、函数调用、表达式求值均用到了栈的后进先出性质。
(7)为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
A.队列 B.栈 C. 线性表 D.有序表
答案:A
解释:解决缓冲区问题应利用一种先进先出的线性表,而队列正是一种先进先出的线性表。
(8)设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是( )。
A.2 B.3 C.4 D. 6
答案:B
解释:元素出队的序列是e2、e4、e3、e6、e5和e1,可知元素入队的序列是e2、e4、e3、e6、e5和e1,即元素出栈的序列也是e2、e4、e3、e6、e5和e1,而元素e1、e2、e3、e4、e5和e6依次进入栈,易知栈S中多同时存在3个元素,故栈S的容量至少为3。
(9)若一个栈以向量V[1..n]存储,初始栈指针top设为n+1,则元素x进栈的正确操作是( )。
A.top++; V[top]=x; B.V[top]=x; top++;
C.top--; V[top]=x; D.V[top]=x; top--;
答案:C
解释:初始栈指针top为n+1,说明元素从数组向量的地址进栈,又因为元素存储在向量空间V[1..n]中,所以进栈时top指针先下移变为n,之后将元素x存储在V[n]。
(10)设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构佳。
A.线性表的顺序存储结构 B.队列
C. 线性表的链式存储结构 D. 栈
答案:D
解释:利用栈的后进先出原则。
以上就是关于“2023考研计算机阜阳师范学院真题(2)”的内容,更多计算机研究生真题精彩内容,请持续关注研圣在线考研频道!
河北研圣教育咨询有限公司热门课
1对1考研复习规划指导
热门课程