题目	题型
针对下面进程集合，考虑两种调度算法：先来先服务和最短进程优先。分别计算各个进程的周转时间、带权周转时间以及平均周转时间和平均带权周转时间。请完成下列两个表格，并说明哪种调度算法性能好？	问答
下面算法的时间复杂度是（）	单选
下列数据结构中，（）是非线性数据结构。	单选
链表不具有的特点是（）。	单选
一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是	单选
若一棵二叉树具有12个度为2的结点，6个度为1的结点，则度为0的结点个数是（）。	单选
下列哪种算法使用了队列作为辅助存储结构（）。	单选
以下哪种二叉树左右子树可以交换（）。	单选
下列哪种图的邻接矩阵是对称矩阵（）。	单选
在长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（假定查找每个元素的概率均相等）为（）。	单选
下列排序算法中，（）在某趟排序结束后不一定能选出一个元素放到其最终位置上。	单选
判定循环队列的满与空，有三种方法，它们是[$##$]，[$##$]和[$##$]。	问答
一颗第5层有6个叶子节点的完全二叉树，最多可能拥有的结点个数为[$##$]。	问答
在无权的无向图G的邻接矩阵A中，若（v j ，v i ）属于图G的边集合，则对应元素A[i][j]等于[$##$]。	问答
试描述堆栈和递归的关系。	问答
已知二叉树的中序遍历序列为DEBAFCG，后序遍历序列为EDBFGCA，试画出该二叉树。	问答
给定25个字符组成的电文： DDDDAAABEEAAFCDAABCCCBADD 试为字符A,B,C,D,E,F设计哈夫曼（Huffman）编码。	问答
已知带权图G如图所示，试用Prim算法构造对应的最小生成树，请给出构造步骤。	问答
一个线性表为B=(14，23，43，52，20，35，79，31，17，36)，设散列表为HT[0，20]，散列函数为H(key)-key%11并用线性探测法解决冲突（增量d i =1,2···），试写出散列表。	问答
算法设计题	问答