某队列初始为空，若它的输入序列为（a,b,c,d），它的输出序列应为（）。

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

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则出队操作为（）。

A. sq.front=(sq.front+1)%maxsize; x=sq.data[sq.front];
B. sq.front=sq.front+1;x=sq.data[sq.front];
C. sq.rear=(sq.rear+1)%maxsize;x=sq.data[sq.front];
D. sq.rear=sq.rear+1;sq.data[sq.front]=x;

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则读队头元素时所执行的操作为（）。

A. x=sq.data[sq.rear+1]
B. x=sq.data[sq.front+1]
C. x=sq.data[(sq.rear+1)%maxsize]
D. x=sq.data[(sq.front+1)%maxsize]

假定一个链队的队头和队尾指针分别用front和rear表示，当出队时所进行的指针操作为（）。

A. front->next=front->next->next
B. rear=rear->next;
C. front->next=rear;rear=rear->next
D. front=front->next;front->next=rear

链栈与顺序栈相比，有一个比较明显的优点，即（）。

A. 插入操作更方便
B. 通常不会出现栈满的现象
C. 不会出现栈空的情况
D. 删除操作更加方便

一个队列的入队顺序是1，2，3，4，5，则队列的输出顺序是（）。

A. 54321
B. 12345
C. 14325
D. 32415

线性表、栈和队列都是()结构，线性表可以在线性表的()位置插入和删除元素；

对于队列只能在()插入元素和在()删除元素。

栈的插入和删除只能在栈的顶端进行，后进栈的元素必定被先删除，所以又把栈称作()。

队列的插入和删除运算分别在两端进行，进行插入的一端叫()，进行删除的一端叫做()。