实现双端队列（队头队尾都能插入和删除元素）的入队和出队操作时间复杂度都为O（1)的结构是

双端队列(deque)是常规队列的扩展。顾名思义，该结构允许在其逻辑上的两端实施数据操作。具体地，与队头(front)端和队尾(rear)端相对应地，插入和删除操作各设有两个接口：

a)实现如上定义的双向队列结构;

b)你所实现的这些接口，时间复杂度各为多少?

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。

A．E A s Y Q U E s t I O n

B．E s A Y U Q E s t I O n

C．A Y s E E U t O s O I n

D．A E y s E U t Q O I s n

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

A．单链表

B．仅有头指针的单循环链表

C．仅有尾指针的单循环链表

D．双链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ( )存储方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。

A．非循环的单链表

B．仅有头指针的单循环链表

C．非循环的双链表

D．仅有尾指针的单循环链表

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是()。

A、单链表

B、仅有头指针的单循环链表

C、双链表

D、仅有尾指针的单循环链表

下面关于线性表的一些说法中正确的是（ ）。

A．对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关

B．线性表中每个元素都有一个直接前趋和一个直接后继

C．为了方便插入和删除数据，可以使用双链表存放数据

D．取线性表第i个元素的时间同i的大小有关

与单链表相比，双链表的优点之一是( )。

A．插入、删除操作更简单

B．可以进行随机访问

C．可以省略表头指针或表尾指针

D．顺序访问相邻结点更灵活