数据结构在线自测VIP免费

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