精品
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。 选择一项： A. 5 B. 4 C. 7 D. 6
题目7
在一棵度具有5层的满二叉树中结点总数为（ ）。 选择一项： A. 31 B. 32 C. 16 D. 33
题目8
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（ ）个结点。 选择一项： A. n+1 B. 2*n C. n D. 2*n-1
题目9
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。 选择一项： A. 16 B. 30 C. 12 D. 18
题目10
在一棵树中，（ ）没有前驱结点。 选择一项： A. 叶结点 B. 空结点
感谢下载载
精品
C. 树根结点 D. 分支结点
题目11
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（ ）个结点。 选择一项： A. 2n-1 B. 2n+2 C. 2n+1 D. 2n
题目12
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。 选择一项： A. 1 B. 1/2 C. 2 D. 4
题目13
邻接表是图的一种（ ）。 选择一项： A. 索引存储结构 B. 顺序存储结构 C. 散列存储结构 D. 链式存储结构
题目14
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。 选择一项： A. 一棵树 B. 有回路 C. 完全图 D. 连通图
题目15
图的深度优先遍历算法类似于二叉树的（ ）遍历。
感谢下载载
精品
选择一项： A. 先序 B. 层次 C. 中序 D. 后序
题目16
已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选择一项： A. V1V2V4V5V8V3V6V7 B. V1V2V4V8V5V3V6V7 C. V1V2V4V8V3V5V6V7 D. V1V3V6V7V2V4V5V8
二、填空题 （每小题1分，共20分） 题目17
结点的度是指结点所拥有的回答子树树木或后继结点。 正确答案是：子树树木或后继结点数 题目18 树的度是指回答树中所有结点的度的最大值。 正确答案是：树中所有结点的度的最大值 题目19 度大于0的结点称作__________________或__________________。 分支结点、非终端结点 感谢下载载
精品
题目20 度等于0的结点称作__________________或__________________。 叶子结点、终端结点 题目21 在一棵树中，每个结点的_______________或者说每个结点的_______________称为该结点的_______________，简称为孩子。 子树的根、后继结点、孩子结点 题目22 从根结点到该结点所经分支上的所有结点称为该结点的回答正确答案是：祖先 题目23 祖先。 树的深度或高度是指回答树中结点的最大层数。 正确答案是：树中结点的最大层数 题目24 具有n个结点的完全二叉树的深度是_____________。 题目25 先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的回答 根结点 ；先序遍历二叉树的回答 左子树 ，先序遍历二叉树的回答 右子树 。 根结点、左子树、右子树 题目26 感谢下载载
精品
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的回答 左子树 ；访问而叉树的回答 根结点 ，中序遍历二叉树的回答 右子树 。 左子树、根结点、右子树 题目27 后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的回答 左子树 ；后序遍历二叉树的回答 右子树 ，访问而叉树的回答 根结点 。 左子树、右子树、根结点 题目28 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的回答。 正确答案是：权 题目29 权感谢下载载
数据结构(本)形考作业答案
