单项选择题第 1 题由权值分别为 3，8，6，2，5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )A、48B、51C、63D、72第 2 题按照二叉树的定义，具有 3 个结点的二叉树有（）种。A、3B、4C、5D、6第 3 题有 n 个结点的二叉树，采用二叉链表存储，空指针的个数为（ ）A、n-1B、nC、n+1D、n+2第 4 题在有 n 个结点的哈夫曼树中，总的结点个数是（）。A、nB、2n-1C、2nD、2n+1第 5 题若一棵二叉树具有 10 个度为 2 的结点，则该二叉树的度为 0 的结点个数是( )A、9B、10C、11D、12第 6 题要连通具有 n 个顶点的有向图，至少需要（）条边。A、n-1B、nC、n+1D、2n判断题第 7 题后序序列和中序序列能唯一确定一棵二叉树。正确错误第 8 题常用的图的遍历算法包括深度优先搜索和广度优先搜索。正确错误第 9 题图 G 由两个集合 V(G)和 E(G)所组成，其中顶点集 V(G)和边集 E(G)都可以为空集。正确错误第 10 题图是非线性结构。正确错误第 11 题邻接表表示法和邻接矩阵表示法是图的常用的存储方法。正确错误第 12 题一个有向无环图的拓扑排序序列是唯一的。（）正确错误单项选择题第 1 题下列排序方法中，稳定的是（）A、快速排序B、堆排序C、基数排序D、希尔排序第 2 题排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。A、希尔排序B、起泡排序C、直接插入排序D、简单选择排序第 3 题在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。A、直接插入排序B、简单选择排序C、快速排序D、2 路归并排序第 4 题下列排序方法中，稳定的是（ ）A、快速排序B、堆排序C、希尔排序D、基数排序第 5 题衡量查找算法效率的主要标准是（ ）。A、元素个数B、所需的存储量C、平均查找长度D、算法难易程度第 6 题一个排序算法的时间复杂度与（）有关。A、排序算法的稳定性B、所需比较关键字的次数C、所采用的存储结构D、所需辅助存储空间的大小判断题第 7 题快速排序并非在任何情况下都比其他排序方法速度快。正确错误第 8 题二路归并排序的时间复杂度是 O(nlogn),因此是不稳定的。正确错误第 9 题进行折半搜索的表必须是顺序存储的有序表。正确错误第 10 题哈希查找是不需要通过元素与待查关键字之间的比较的。正确错误第 11 题二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：...
