试题题干
具有先进先出特征的数据结构是（ ）
参考答案
正确答案：
试题解析
（1）队列是一种先进先出的线性表。故本题选B。
（2）堆栈的修改原则是后进先出。
（3）如果对满二叉树按从上到下，从左到右的顺序编号，并在最下一层删去部分结点（删后最后一层仍有结点），如果删除的这些结点的编号是连续的且删除的结点中含有最大编号的结点，那么这棵二叉树就是完全二叉树。最小堆可以看成是一棵以k1为根的完全二叉树。
具有先进先出特征的数据结构是（ ）
（1）队列是一种先进先出的线性表。故本题选B。
（2）堆栈的修改原则是后进先出。
（3）如果对满二叉树按从上到下，从左到右的顺序编号，并在最下一层删去部分结点（删后最后一层仍有结点），如果删除的这些结点的编号是连续的且删除的结点中含有最大编号的结点，那么这棵二叉树就是完全二叉树。最小堆可以看成是一棵以k1为根的完全二叉树。