题目	题型
下列关于线性表的存储结构的叙述中，错误的是（）	单选
若front和rear分别表示链接队列的队头指针与队尾指针，则向队列中插入一个由p指的新元素的过程是依次执行（）。	单选
下列关于二叉树的叙述中，正确的是（）	单选
若某二叉树有40个叶结点，则该二叉树的结点总数最少是（）	单选
若采用邻接矩阵存储一个有向图，且邻接矩阵主对角线以下元素均为0，则该有向图的拓扑序列（）	单选
下面关于AOE网的叙述中，正确的是（）	单选
下列关于线性表查找方法的叙述中，错误的是（）	单选
在二叉排序树中进行查找的平均时间效率主要与下列因素之一有关，该因素是（）	单选
下列4种排序方法中，每一趟排序结束时不一定能够确定一个元素排序的最终位置的是（）	单选
下列4种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的时间反而有可能最多的是（）	单选
等概率情况下，在长度为n的顺序表中插入和删除一个数据元素分别需要平均移动多少个元素？移动的元素个数主要取决于哪几个因素？	问答
从操作的时间效率考虑，采用哪种方案更合适？为什么？	问答
对于具有n个顶点、e条边的稀疏图和稠密图，就空间性能而言，采用邻接矩阵存储方法和邻接表存储方法哪一种更合适？为什么？	问答
什么是小顶堆积（Heap）？在小顶堆积中，值最大的元素可能处在什么位置？	问答
请在算法的空白处填上必要的内容，使算法完整。	问答
请将由题三2图给定的树转换为一棵二叉树。	问答