题目	题型
表达式a*(b+c)-d的后缀表达式是（）。	单选
环形队列qu的队空条件是（）。	单选
一棵高度为h的完全二叉树至少有（）结点。	单选
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。	单选
根据使用频率为5个字符设计的哈夫曼编码不可能是（）。	单选
在一个无向图中，所有顶点的度之和等于边数的（）倍。	单选
关键路径是事件结点网络中的（）。	单选
索引顺序是将表分成若干子表（或称块），据此建立索引表，并要求关键字（）。	单选
稳定的排序方法是（）。	单选
以下序列是堆的是（）。	单选
m阶B-树任一个结点最多有（）个关键字。	单选
归并排序算法的时间复杂度是（）。	单选
画出栈的变化过程。	问答
输入关键字序列{16,3,7,11,9,26,18,14,15,12}，给出构造一棵平衡二叉树的步骤。	问答
试在下表给出的交通网中确定最小生成树，并说明所使用的方法和时间复杂度。	问答
对于下图所示的带权有向图，采用Dijkstra算法求解从顶点1到其他顶点的最短路径，要求给出求解过程。	问答
关键字序列为{1,2,6,7,11,4,8,13,10,5,17,9,16,20,3,12,14,18,19,15}，创建一棵5阶B-树，删除8,16,15,4等4个关键字的过程。	问答
已知在一份电文中只使用了8个字符A,B,C,D,E,F,G,H,其频率分别为（36,10,18,8,2,16,4,12），画出哈夫曼树，并写出每个字符对应的哈夫曼编码。	问答
试在0~10的哈希地址空间中对关键字序列（6,8,10,17,20,23,53,41,54,57）构造哈希表。	问答
已知序列{503,87,512,61,908,170,897,275,653,462}，写出采用堆排序法对该序列作降序排序时的每一趟的结果。	问答