超星 - 第三章栈、递归和队列测试题 - 查题吧

单选题

由两个栈共享一片连续的内存空间时,应将栈栈底分别设在这片内存空间的两端，这样,当()时，才产生上溢。

A. 两个栈的栈顶同时到达栈空间的中心点
B. 其中一个栈的栈顶到达栈空间的中心点
C. 两个栈的栈顶在栈空间的某一位置相遇
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底

单选题

一个栈的进栈序列为1，2，3，...，n，若出栈序列的第一个元素是n，则出栈序列中第i个元素是（）

A. 不确定
B. n-i+1
C. i
D. n-i

单选题

一个栈的进栈序列为1，2，3，...，n，若出栈序列的第二个元素是n，则满足条件的出栈序列有（）个。

A. 不确定
B. n
C. n+1
D. n-1

单选题

入栈序列为：1，2，3，4，则下列出栈序列不合法的是（）。

A. 1，2，3，4
B. 4，3，2，1
C. 3，2，4，1
D. 3，4，1，2

单选题

用单链表表示的链式队列的队头在链表的（）位置

A. 链头
B. 链尾
C. 链中
D. 不确定

单选题

循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（）

A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%n
D. Q.front !=(Q.rear+1)%n

单选题

用不带表头结点的单链表存储队列时，其队头指针(front)指向队头结点(即第1个结点)，其队尾指针(rear)指向队尾结点(最后一个结点)，则在进行删除操作时，可能要涉及的操作是()

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头，队尾指针都可能要修改

单选题

一个栈的进栈序列为1，2，3，...，n，若出栈序列是P1,P2,P3,...,Pn，如果Pn=n，则出栈序列中第i个元素是（）

A. i
B. n-i
C. n-i+1
D. 不确定

单选题

设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（）

A. 2
B. 3
C. 5
D. 6

单选题

已知操作符包括‘+’、‘-’、‘’、‘/’ 、‘(’和‘)’。将中缀表达式 a+b- a(( c+d) /e-f)+g 转换为等价的后缀表达式 ab+ acd +e/ f -* - g + 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存栈中的操作符的最大个数是（）

A. 5
B. 7
C. 8
D. 11

2