栈和队列-题库.pdf

一、判断 1．发生在栈中所有插入与删除元素的操作，均发生在表的同一端 2 ．队列中所有的插入操作都发生在表的一端，删除则发生在表的另一端 3 ．栈具有先进先出的特性 4 ．队列为先进后出的结构 5 ．栈用于实现子程序调用 6 ．队列必须用数组来表示 7 ．栈必须用数组来表示 8．队列用于操作系统中的作业调度 9 ．线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 10．在表结构中最常用的是线性表，栈和队列不太常用。 11．栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 12．对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 13．栈和链表是两种不同的数据结构。 14．栈和队列是一种非线性数据结构。 15．栈和队列的存储方式既可是顺序方式，也可是链接方式。 16．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈 底分别设在这片内存空间的两端。 17．队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 18．一个栈的输入序列是12345，则栈的输出序列不可能是12345。 19．栈和队列都是限制存取点的线性结构。（ ） 1 (2n)! 20 ．n 个数顺序（依次）进栈，出栈序列有Cn 中，即C × 。（ ） n 2 n +1 (n!) 21 ．即使对不含相同元素的同一输入序列进行两组不同的、合法的入栈和出栈组合操作，所 得的输出序列也一定相同。（） 21 ．除递归不一定需要使用栈。（） 栈的输入序列为123…n，输出序列为a a …a ，若a =n(1 ≤In-1) ，则a ≥a a 。（） 1 2 n i i i+1 n 二、单项选择 1．循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满 (A) rear==maxsize-1 (B) front==(rear+1)%maxsize (C) rear-front==maxsize (D) rear-front==maxsize-1 2．元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是 (A) dcba (B)abcd (C) dcab (D) cbad 3．链表仿真堆栈时，栈空的条件是 (A) topmaxsize-1 (B) top==NULL (C) 没有限制 (D) top0 4．在用数组queue[maxsize]仿真队列时(temp 为int 型变量)，假设队列中至少有一个元素， 出队列操作应执行以下 (A) temp=queue[rear]；rear--； (B) rear++； temp=queue[rear]； (C) temp=queue[front]；front--； (D) front++； temp=queue[front]； 5．在用链表仿真堆栈时(假设stack 为栈顶指针)，将new 指针指向的节点执行入栈操作应 执行 (A) new-next=stack-next； stack=new； (B) new-next=stack； stack=new； (C)new-next=stack；stack=new-next；(D) stack=new；stack-next=new-next； 6 ．链表仿真堆栈时，栈满的条件是 (A) topmaxsize-1 (B) top==NULL (C) 没有限制 (D) top0 7．下列哪种数据结构常用于函数调用 (A) 堆栈 (B) 队列 (C) 链表 (D) 数组 8．下列哪一段程序恰可将寄存器A ，B 的内容对调 （A） push A push B pop A pop B （B ） push A