数据结构多项选择题每日一练(2019.12.06)

多项选择题
在队列中，下列答案中不能用来解决“假溢出”问题的是（）
A.普通队列
B.普通顺序队列
C.普通链队列
D.循环队列
多项选择题
同一队列内各元素的类型，错误的是（）
A.必须一致
B.不能一致
C.可以不一致
D.不限制
多项选择题
循环队列中，队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队满的条件不是（）
A.rear%MAX==front
B.rear-1）%MAX==front
C.rear+1）==front
D.rear+1）%MAX==front
多项选择题
已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi不可能是下面的哪些选项（）
A.n-i+1
B.i
C.n-i
D.n+i
多项选择题
依次读入数据元素序列（a，b，c，d，e，f，g）进栈，每进一个元素，机器可要求下一个元素进栈或出栈；如此进行，则栈空时掸出的元素构成的序列是以下哪些序列（）
A.（d，e，c，f，b，g，a）
B.（f，e，g，d，a，c，b）
C.（e，f，d，g，b，c，a）
D.（c，d，b，e，f，a，g）