关于栈和队列，以下论述错误的是A．设栈的输入序列是1，2，···，n，若输出序列的第一个元素是n，则第i个输出元素是n-i+1B．若一个栈的输入序列是1，2，3···，n，输出序列的第一个元素是i，则第i个输出元素不确定C．循环队列不会发生溢出D．链队列与循环队列相比，前者不会发生溢出
关于栈和队列，以下论述错误的是
A．设栈的输入序列是1，2，···，n，若输出序列的第一个元素是n，则第i个输出元素是n-i+1
B．若一个栈的输入序列是1，2，3···，n，输出序列的第一个元素是i，则第i个输出元素不确定
C．循环队列不会发生溢出
D．链队列与循环队列相比，前者不会发生溢出
参考答案和解析
D
相关考题：
（9）下列关于栈和队列的叙述中，正确的是（ ）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
下列关于线性表、栈和队列的叙述，错误的是（ ）。A)线性表是给定的n(n必须大于零)个元素组成的序列B)队列允许在其中的任何位置进行插入和删除操作C)栈只允许在一端进行插入和删除操作D)队列允许在一端进行插入在另一端进行删除
下面关于栈和队列的叙述，错误的是( )。A．栈和队列都是操作受限的线性表B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D．利用两个栈可以模拟一个队列的操作，反之亦可
下列关于栈和队列的叙述中，哪些是正确的?Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A．仅Ⅰ和ⅣB．仅Ⅰ、Ⅱ和ⅣC．仅Ⅱ、Ⅲ和ⅤD．仅Ⅰ、Ⅳ和Ⅴ
下列关于栈和队列的叙述中，哪些是正确的？I．栈和队列都是线性表II．栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出A．仅I和VB．仅I、II、VC．仅III和IVD．仅II、III和IV
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。A．6B．4C．3D．2
栈和队列是两种重要的线性结构，对它们的描述错误的是( )。A．栈顶是允许操作的一端，栈底是不允许操作的一端B．表达式求值一般采用栈来实现C．队列是一种先进先出的线性表，允许对队列两端进行操作D．队列可以用链式存储结构
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?【题目描述】下列关于栈和队列的描述中，正确的是（ ）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素
以下关于栈和队列的叙述中，错误的是（ ）。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后，元素的排列次序不变
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A、仅Ⅰ和ⅣB、仅Ⅰ、Ⅱ和ⅣC、仅Ⅱ、Ⅲ和ⅤD、仅Ⅰ、Ⅳ和Ⅴ
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。