设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈,一个元素出栈后立即进入队列Q。若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()
查看答案
假定一棵二叉树的节点数为97,则它的最小高度为()
A. 4
B. 5
C. 6
D. 7
已知一棵二叉树节点的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()
ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
“人与人相处需要宽容,也需要尊重。”请结合自己的经历,谈谈你对这句话的理解。
若关键码序列(k1,k2,…,kn)是一个堆,序列中元素的关系是()
A. ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1
B. k1≤k2≤…≤kn
C. k1≥k2≥…≥kn
D. 元素问没有任何限制