对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的找。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队(栈)且出队列(桟)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是( )。
A. 出队序列和出栈序列一定相同
B. 出队序列和出栈序列一定互为逆序
C. 入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D. 入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区,该缓冲区应该是一个( )结构
A. 栈
B. 队列
C. 数组
D. 顺序表
用带头结点的单链表存储队列,其头指针指向头结点,尾指针指向队尾结点,则在进行出队操作时( )。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 尾指针可能要修改
下列各项中,属于需求定理描述之外的商品有
A. 面包
B. 吉芬商品
C. 电视机
D. 炫耀性商品