题目	题型
下图所示的二叉树是（）	单选
下面采用的排序方法是？	单选
若一个算法中的语句频度之和为T（n）=3720n+4nlongn，则算法的时间复杂度为（）	问答
在长度为n的顺序表中第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（）	问答
一个队列的入队序列是a、b、c、d，则队列的输出序列为（）	问答
广义表A=（a ，（b）, 0 ,(c ,d , e)）的长度为（）	问答
在有n个节点的哈夫曼树中，其叶子节点数是（）。	问答
已知某二叉树的先序序列为ABDECF，中序序列为DBEAFC，则其后序序列为（）	问答
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。	问答
在以（4，5，6，7，8）作为叶子节点权值构造的二叉树中，其带权路径长度最小是（）	问答
回答下面问题	问答
用Dijkstra算法求出下图中从顶点v1到其余各顶点的最短路径，按求解过程依次写出最短路径及其路径长度。	问答
写出将其调整为大根堆的过程中每一次筛选后a的状态。	问答
已知图G的存储结构如下。假设对其访问时每行元素必须从右到左，请写出从v1开始按深度优先搜索时各连通分量的访问序列。	问答
据中序、先序、后序遍历二叉树的特点，将根结点、叶结点、叶结点或无左子树结点、叶结点或无右子树结点填入下表空白处。	问答
选取散列函数H(Key) =(Key) %11，用线性探测法处理冲突，对下列关键码序列{1 ，13 ，12 ，34 ，38 ，33 ，27 ，22 }，构造一个表长为11的散列表，并求其查找成功的平均长度。	问答
阅读算法test01，说明其功能。	问答
阅读算法test02。若root为指向右图A的指针，试给出其运行结果。	问答
编写一算法将顺序表转存为带头结点的单循环链表。算法中所用到的数据结构需自行定义。	问答
机票订购系统处理来自各个终端的服务请求，处理后通过终端回答客户，所以它是一个（）。	单选