题目	题型
数据结构中评价算法的两个重要指标是（）和（）	问答
在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动（）个元素。	问答
回答下面问题	问答
二叉树由根节点，（），（）三个基本单元组成。	问答
分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是（）算法，最费时间的是（）算法。	问答
算法必须有输入及输出同时必须具备可执行性，（）和（）这三个特性。	问答
假定一个图具有n个顶点和e条边，则采用邻接矩阵表示时，其相应的空间复杂度为（）	问答
程序一定是算法。说法是否正确（）	问答
双向链表结构比顺序存储结构在“插入”及“删除”数据操作上更为方便. 说法是否正确（）	问答
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。说法是否正确（）	问答
深度为K的二叉树中结点总数≤2的k次方 -1 . 说法是否正确（）	问答
排序算法中的比较次数与初始元素序列的排列无关。说法是否正确（）	问答
堆排序的平均时间复杂度为O(n*logn)。说法是否正确（）	问答
若有一个结点是二叉树中某个子树的中序遍历结构序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。说法是否正确（）	问答
邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储. 说法是否正确（）	问答
B-树是一种动态索引结构，它既适用于随机搜索，也适用于顺序搜索。说法是否正确（）	问答
在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找。说法是否正确（）	问答
试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。	问答
计算Huffman编码。请写出各个符号的Huffman编码及编码树	问答
向单链表的末尾添加一个元素的算法。	问答