4-1
又称为先进先出的线性表。
作者
李廷元
单位
中国民用航空飞行学院
4-2
为了解决队列的假溢出现象，应采用
队列。
作者
李廷元
单位
中国民用航空飞行学院
4-3
设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2, 6, 5, 4, 7, 3, 1}，则栈S的容量至少是：
个元素空间。
作者
DS课程组
单位
广东外语外贸大学
4-49
给定一组数据{6，2，7，10，3，12}以它构造一棵哈夫曼树，则树高为
，带权路径长度WPL的值为
作者
杨红梅
单位
山东科技大学
4-50
已知二叉排序树的左右子树均不为空，则
上所有结点的值均小于它的根结点值，
上所有结点的值均大于它的根结点的值。
作者
杨红梅
单位
山东科技大学
4-51
已知一棵完全二叉树的第5层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是：
2分
作者
王俊玲
单位
集美大学
4-4
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是
2分。
作者
ZXM
单位
西南石油大学
4-5
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为
2分。
