单项选择题

输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是______。

A．2814
B．1482
C．4218
D．2148
<上一题 目录 下一题>
热门 试题

单项选择题
用递归算法实现n个不同元素的有序序列的折半查找，采用一个递归工作栈时，该栈的最小容量应为______。
单项选择题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为______。
A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2
相关试题