数据结构在线自测.docxVIP

单项选择题 第1题 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(?? ) A、48 B、51 C、63 D、72 第2题 按照二叉树的定义，具有3个结点的二叉树有（　　　）种。 A、3 B、4 C、5 D、6 第3题 有n个结点的二叉树，采用二叉链表存储，空指针的个数为（?? ） A、n-1 B、n C、n+1 D、n+2 第4题 在有n个结点的哈夫曼树中，总的结点个数是（??? ）。 A、n B、2n-1 C、2n D、2n+1 第5题 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是(?? ) A、9 B、10 C、11 D、12 第6题 ?要连通具有n个顶点的有向图，至少需要（）条边。 A、n-1 B、n C、n+1 D、2n 判断题 第7题 后序序列和中序序列能唯一确定一棵二叉树。 正确 错误 第8题 常用的图的遍历算法包括深度优先搜索和广度优先搜索。 正确 错误 第9题 图G由两个集合V(G)和E(G)所组成，其中顶点集V(G)和边集E(G)都可以为空集。 正确 错误 第10题 图是非线性结构。 正确 错误 第11题 邻接表表示法和邻接矩阵表示法是图的常用的存储方法。 正确 错误 第12题 ?一个有向无环图的拓扑排序序列是唯一的。（） 正确 错误 单项选择题 第1题 下列排序方法中，稳定的是（?