题目内容

将新生成的元素插入到链队列Q的队尾的操作指令是( )

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

查看答案

搜索结果不匹配？点我反馈

更多问题

一个队列的输入序列为a,b,c,d,则它的输出序列一定是( )

A. cdba
B. dcba
C. dcab
D. abcd

为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据一次写入该缓冲区,而打印机一次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )

A. 队列
B. 栈
C. 线性表
D. 有序表

设栈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

某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e依次入此队后再进行出队操作,则不可能得到的出队序列是( )

A. bacde
B. dbace
C. dbcae
D. ecbad