超星 - 03-2栈和队列.xlsx - 查题吧

单选题

设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S，若每个元素出栈后即进入队列Q，若7个元素出队的序列是b,d,c,f,e,a,g，则栈S的容量至少应该是（）。

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

单选题

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，若元素a,b,c,d,e依次如此队列后再进行出队操作，则不可能得到的出队序列是（）。

A. b,a,c,d,e
B. d,b,a,c,e
C. d,b,c,a,e
D. e,c,b,a,d

单选题

元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可以停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A. 3
B. 4
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

单选题

循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的最后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是（）。

A. 队空：end1==end2；队满：end1==（end2+1）mod M
B. 队空：end1==end2；队满：end2==（end1+1）mod M
C. 队空：end2==（end1+1）mod M；队满：end1==（end2+1）mod M
D. 队空：end1==（end2+1）mod M；队满：end2==（end1+1）mod （M-1）

1