优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）

A.栈

B.队列

C.哈希表

D.二叉树

A.队列

B.树

C.栈

D.集合

A.循环队列

B.栈

C.队列

D.循环栈

A.循环队列

B.栈

C.队列

D.循环栈

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

A.队列

B.多维数组

C.线性表

D.链表

E.栈

A.栈不能进行插入元素的操作,而队列可以

B.栈和队列都不能在中间位置进行插入操作

C.链表不能进行插入操作

D.数组不能进行插入操作

以下数据结构中彩蛋是非线性结构？（)

A.线性表

B.栈

C.队列

D.图

设栈S和队列Q的初始状态为空，元素a、b、c、d、e、f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea、则栈S的容量至少应是（)。