算法与数据结构 判断选择程序填空 栈和队列_循环顺序队列中是否可以插入下一个元素

1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F
1-2队列和栈都是运算受限的线性表，只允许在表的两端进行运算。 F
1-3An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. T
1-4在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。 T
1-5n个元素通过一个栈产生n个元素的出栈序列，其中进栈和出栈操作的次数总是相等的。T
1-6通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 F
1-7在用数组表示的循环队列中，front值一定小于等于rear值。 F
1-8不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。T
1-9队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。F
1-10"Circular Queue" is defined to be a queue implemented by a circularly linked list or a circular array. F
1-11栈是插入和删除只能在一端进行的线性表；队列 是插入在一端进行，删除在另一端进行的线性表。T
1-12n个元素进队的顺序和出队的顺序总是一致的。T
1-13栈底元素是不能删除的元素。F
1-14顺序栈中元素值的大小是有序的。 F
1-15栈顶元素和栈底元素有可能是冋一个元素。 T
1-16栈是一种对进栈、出栈操作总次数做了限制的线性表。F
1-17对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。T
1-18环形队列中有多少个元素可以根据队首指针和队尾指针的值来计算。 T
1-19若采用“队首指针和队尾指针的值相等”作为环形队列为空的标志，则在设置一个空队时只需将队首指针和队尾指针赋同一个值，不管什么值都可以。 T
1-20栈和队列的插入和删除操作特殊，所以，栈和队列是非线性结构。 F
1-21两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。 T
1-22不论是入队还是入栈操作，在顺序存储结构下都应考虑溢出现象。 T
1-23可以通过少用一个存储空间的方法解决循环队列假溢出现象。 F

2-1设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？A
A.3 2 1 5 4
B.5 1 2 3 4
C.4 5 1 3 2
D.4 3 1 2 5

2-2下列关于栈的叙述中，错误的是：

采用非递归方式重写递归程序时必须使用栈
函数调用时，系统要用栈保存必要的信息
只要确定了入栈次序，即可确定出栈次序
栈是一种受限的线性表，允许在其两端进行操作 A

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

2-3循环顺序队列中是否可以插入下一个元素（A）。
A.与队头指针和队尾指针的值有关
B.只与队尾指针的值有关，与队头指针的值无关
C.只与数组大小有关，与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关

2-4设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是： D
A.1
B.3
C.5
D.1或者5

2-5设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1}，则栈S的容量至少是： D
A.1
B.2
C.3
D.4

2-6若借助堆栈将中缀表达式a+bc+(de+f)*g转换为后缀表达式，当读入f时，堆栈里的内容是什么（按堆栈自底向上顺序）？B
A.+( *+
B.+(+
C