在下列链队列Q中，元素a出队的操作序列为（）。https://assets.asklib.com/psource/2015110217055882984.jpg

相似题目

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

  A . front=p->next； B . front->next=p； C . front=p； D . front->next=p->next；

  查看最佳答案

• 设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

  A . front=p->next； B . front->next=p->next； C . front=p； D . front->next=p；

  查看最佳答案

• 在报文出队的时候PQ首先让（）队列中的报文出队并发送，直到发送完.

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（　　）。

  A . 6 B . 4 C . 3 D . 2

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(   )。（2.0分）

  查看最佳答案

• 设栈 S 和队列 Q 初始均为空，若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ，一个元素出栈以后立即入队列 Q ，若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ，则栈 S 的容量至少为 （ ）

  查看最佳答案

• 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。（2.0分）

  查看最佳答案

• [43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

  查看最佳答案

• 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。

  查看最佳答案

• 已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一＞front；_______；free（p)。

  已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一＞front；_______；free(p)。

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 在下列链队列Q中，元素a出队的操作序列为（）。

  <img src='https://img2.soutiyun.com/shangxueba/ask/17889001-17892000/17891972/2015110217055882984.jpg' /> A．p=Q.front->next；p->next=Q.front->next B． p=Q.front->next；Q.front->next=p->next C． p=Q.rear->next；p->next=Q.rear->next D． p=Q->next；Q->next=p->next

  查看最佳答案

• 数据结构里，队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为（）

  A．=Q[front];front++ B．=Q[front] C．Q[front]=e D．都不对

  查看最佳答案

• 9、设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是（）。

  A．a1 B．a2 C．a3 D．a4

  查看最佳答案

• 一个队列的进队序列为：A，B，C，D，则出队序列是（)。

  A．A，B，C，D B．D，C，B，A C．A，D，C，B D．C，B，D，A

  查看最佳答案

• 10、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。

  A．1 B．2 C．3 D．4

  查看最佳答案

• 循环两列放在一维数组A[0M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）

  A．队空：end1==end2；队满：end1==（end2+1）modM B．队空：end1==end2；队满：end2==（end1+1）mod（M-1） C．队空：end2==（end1+1）modM；队满：end1==（end2+1）modM D．队空：end1==（end2+1）modM；队满：end2==（end1+1）mod（M-1）

  查看最佳答案

• 设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是___。Assume that the stack S and queue Q’s initial state is empty, the elements e1, e2, e3, e4, e5 and e6

  A．2 B．3 C．4 D．6

  查看最佳答案

• 14、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。【提高题】

  A．1 B．2 C．3 D．4

  查看最佳答案

• 29、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（) 。

  A．1 B．2 C．3 D．4

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-＞next；x=p-＞data；然后指行（）

  A．front=p-＞next B．front-＞next=p C．front=p D．front-＞next=p-＞next

  查看最佳答案

• 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）

  A．s-＞next=p-＞next；p-＞next=-s； B．q-＞next=s； s-＞next=p； C．p-＞next=s-＞next；s-＞next=p； D．p-＞next=s；s-＞next=q

  查看最佳答案