题目	题型
无向图G=(V,E)，有n个顶点，e条边，则邻接矩阵有[$##$]个0元素，其；邻接矩阵是对称矩阵，只需用[$##$]空间可实现压缩存储。	问答
对二叉排序树[$##$]可以得到线性有序序列。	问答
一个有向无环图的拓扑排序序列[$##$]是唯一的。	问答
从逻辑上可以把数据结构分为（）两大类	单选
以下数据结构中，（）是非线性数据结构	单选
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。	单选
对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（）。	单选
对于队列操作数据的原则是（）	单选
要保证在任意连接方式下都能连通具有10个顶点的无向图，至少需要（）条边。	单选
设栈的初始状态为空，当字符序列 "a3_" 作为栈的输入时，输出长度为 3 的且可以用作 C 语言标识符的字符串序列有（）个。	单选
下面（）数据结构常用于函数调用。	单选
下面（）排序算法在输入数据逆序情况下排序速度最快。	单选
1001000011011010011010011 请将上述01串还原为编码前的文本。以字符在文本中出现的次数为权值，求出这棵树带权路径长度。	问答
输入元素序列32,18,63,5,1,11,44,33,78，请构造AVL树。假设所有元素的查找概率相等，请分别求出这课AVL树的查找成功的平均查找长度ASL（成功）与失败的平均查找长度ASL（失败）。	问答
海量数据分布在100台电脑中，想个办法高效统计出所有数据的前10个最大关键字数据，并分析时间复杂度。	问答
若输入数据存储在带头结点的双向循环链表中，下面各种排序算法是否仍然适用？为什么？	问答
已知某工程各工序之间的优先关系和各工序所需的时间（其中“一”表示无先驱工序）如下表所示，请根据工序表画出对应的AOE图，并指明完成该工程所需的最短时间和关键路径。	问答
线性表(a1,a2,...,an)中元素递增有序且按顺序存储于计算机内的数组a中。要求设计一算法用函数实现下列功能：	问答
假设Header指向如下循环单链表，请问执行下列2个程序段后各自的输出结果是什么？	问答