习题5（队列）
一、选择题
（1）为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ A ）。
A）队列 B）栈 C）线性表 D）有序表
（2）设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ B ）。
A）2 B）3 C）4 D）6 （3）用链接方式存储的队列，在进行删除运算时（ D ）。
A）仅修改头指针 B）仅修改尾指针
C）头、尾指针都要修改 D）头、尾指针可能都要修改 （4）循环队列存储在数组A[0..m]中，则入队时的操作为（ D ）。
A）rear=rear+1 B）rear=(rear+1)%(m-1) C）rear=(rear+1)%m D）rear=(rear+1)%(m+1)
（5）最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ B ）。
A）(rear+1)%n==front B）rear==front C）rear+1==front D）(rear-l)%n==front （6）栈和队列的共同点是（ C ）。
A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 （7）下列关于线性表、栈和队列的叙述，错误的是（ A ）。
A）线性表是给定的n（n必须大于零）个元素组成的序列。 B）线性表允许在表的任何位置进行插入和删除操作。 C）栈只允许在一端进行插入和删除操作。
D）队列允许在一端进行插入，在令一端进行删除。
（8）数组A[1,n]表示一个环形队列,队首指针和对尾指针分别为f和r,假定队列中至多只有n-1个元素,则计算机队列中元素个数的公式为（ D ）。
A） r-f r≥f B） f-r f≥r C） f-r f≥r D） r-f r≥f r-f+n-1 r A）rear＝front->next; B）rear=rear->next C）front＝front->next D）front=rear->next （10）一个队列的入队序列是1,2,3,4，则队列的确定输出序列（ B ） A）4,3,2,1 B）1,2,3,4 C）1,4,3,2 D）3,2,4,1 （11）设数组data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ D ）。 A）front＝front+1 B）front＝(front+1) mod m C）rear＝(rear+1) mod m D）front=(front+1) mod (m+1) （12）用数组A[0..m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为（ A ）。 A）( rear- front+ m) mod m B）( rear-front+1) mod m C）( rear-front-1+ m) mod m D）( rear-front) mod m （13）若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别为0和3.当从队列中删除一个元素,再加入两个元素后, rear 和front的值分别为（ B ） A）1和5 B）2和4 C）4和2 D）5和1 （14）判断一队列（最多元素为m）为空的条件是（ B ）。 A）对头指针等于m B）对头指针等于对尾指针 C）对尾指针等于m D）对头指针等于对尾指针＋1 二、填空题 （1）设循环队列用数组A[1..m]表示，对头、对尾指针分别为front和tail。Front所指结点为引导结点，则判定对满的条件为（ (tail+1)%m+1=front ）。 （2）线性表、栈和队列都是（ 线性 ）结构，可以在线性表的位置插入和删除元素；对于栈只能在（ 表尾 栈顶 ）插入和删除元素； 对于队列只能在（ 一端 ）插入元素和在（ 另一端 ）删除元素。 （3）（ 队列 ）是这样一种线性表，所有插入和删除操作都在线性表的两端进行。 （4）在具有n个单元、顺序存储的循环队列中，队满时共有（ n-1 ）个元素。 （5）队列是一种操作受限的线性表，视不同的应用需要，通常采用顺序存储结构或链式存储结构。在顺序存储结构中，为了克服操作过程中的“假溢出”现象，引入所谓的循环队列的概念，在循环队列中，判定队列空和满的条件是（ front=rear ）和（ （rear+1）%m=front ）。 （6）栈和队列是两种特殊的线性表，栈的特点是（ 后进先出 ），队列的特点是（ 先进先出 ）。二者的共同点是只允许在它们的（ 端点 ）处插入和删除数据元素。 （7）解决队列假溢出的方法有（ 另设一个区别的标志 ）和（ 少用一个元素空间 ）。