题目内容

最不适合用作链队列的链表是（）。

A. 只带队首指针的非循环双链表
B. 只带队首指针的循环双链表
C. 只带队尾指针的循环双链表
D. 只带队尾指针的循环单链表

查看答案

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

更多问题

经过以下栈运算后，StackEmpty(s)的值是（）。InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Pop(s, x);

A. a
B. b
C. 1
D. 0

若用一个长度为6的数组来实现循环队列，且当前rear和front的值分别为0和3，则从队列中删除一个元素，再增加两个元素后，rear和front的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

一个栈的入栈序列是{1, 2, 3, 4}，则栈的不可能的输出序列是（）。

A. {3, 4, 2, 1}
B. {4, 3, 2, 1}
C. {4, 3, 1, 2}
D. {1, 2, 3, 4}

在链队列中，设指针f和r分别指向队首和队尾，则插入s所指结点的操作是（）。

A. f->next=s; f=s
B. r->next=s; r=s
C. s->next=r; r=s
D. s->next=f; f=s