题目	题型
若以{5,6,7,8,9}作为叶结点的权值构造哈夫曼树，则其带权路径长度是（）	问答
G是一个非连通无向图，共有15条边，则该图至少有（）个顶点。	问答
设有一组初始关键字序列（46,79,56,38,40,84），执行第一趟快速排序后所得序列是（）	问答
具有n个元素的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（）（1≤i≤n+1）	单选
一个栈的输入序列为1,2,3，...,n,若输出序列的第一个元素是n，输出第i个1≤i≤n）个元素是（）。	单选
一个栈的输入序列为1,2,3，...,n,若输出序列的第一个元素是n，输出第i个1≤i≤n）个元素是（）。	单选
广义表((a,(b,c)),d,e)的表头是（）。	单选
以下哪种遍历序列的组合可以还原二叉树（）	单选
与克鲁斯卡尔（Kruskal）相比，普里姆（Prim）算法更适于求哪种网的最小生成树（）。	单选
关键路径是事件结点网络中（）。	单选
若用邻接矩阵存储有向图，矩阵中主对角线以下元素均为零，则关于该图拓扑序列的结论是（）。	单选
在下列排序算法中，占用辅助空间最多的是（）	单选
设哈希表长m=9.哈希函数H(key)=key%7。表中已填关键字：13,25,68，其余地址为空，如用二次探测再散列处理冲突，关键字为75的地址是（）。	单选
已知关键字序列5,8,12,19,28,20,15,22是小根堆（堆顶元素为最小值），插入关键字3，调整后得到的小根推是（）。	单选
对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，推导n0和n2的关系。	问答
图1所示的平衡二叉树中，插入结点48，请画出插入位置及插入后每个结点的平衡因子，并调整为新的平衡二叉树。	问答
给定下图AOV网，如图2所示，写出5个拓扑排序序列。	问答
设G=(V,E)以邻接表存储，如图3所示，以顶点v1为根画出图的深度优先和广度优先生成树。	问答
给定两个升序线性表L1和L2，设计一个函数，将两个升序线性表合并为一个升序线性表L，新线性表L中无重复数据。	问答
采用二叉链表的存储结构，用非递归算法（pop(s,t),push(s,t)）交换二叉树的左右子树	问答