数据结构在线自测.docx

数据结构在线自测 单项选择题 第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 数据结构在线自测全文共11页，当前为第1页。第6题 数据结构在线自测全文共11页，当前为第1页。 要连通具有n个顶点的有向图，至少需要（）条边。 A、n-1 B、n C、n+1 D、2n 判断题 第7题 后序序列和中序序列能唯一确定一棵二叉树。 正确 错误 第8题 常用的图的遍历算法包括深度优先搜索和广度优先搜索。 正确 错误 第9题 图G由两个集合V(G)和E(G)所组成，其中顶点集V(G)和边集E