简答题四个元素1，2，3，4依次进栈，出栈次序不可能出现的情况是 A、1，2，3，4 B、4，1，3，2 C、1，4，3，2 D、4，3，2，1简答题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是 和 。简答题若用单链表来表示队列，下列几种数据结构中最合适的是 A、带尾指针的非循环链表 B、带尾指针的循环链表 C、带头指针的非循环链表 D、带头指针的循环链表简答题设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O（1）。 A、正确 B、错误简答题队列的“先进先出”特性是指 A、最后插入队列中的元素总是最后被删除 B、当同时进行插入、删除操作时，总是插入操作优先 C、每当有删除操作时，总要先做一次插入操作 D、每次从队中删除的总是最早插入的元素简答题已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是简答题用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X操作串为 。