您所在位置：网站首页 > 资格认证/考试 > 自考数据结构形考3_0004-四川电大-课程号：5110025-满分答案

数据结构形考3_0004-四川电大-课程号：5110025-满分答案

4页

卖家[上传人]：279****70

文档编号：88093448

上传时间：2019-04-18

文档格式：DOC

文档大小：27KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 4 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、数据结构形考3_0004四大形成性测评系统课程代码：5110025 参考资料、单项选择题（共 15 道试题，共 60 分。）1. 权值为1，2，6，8的四个结点构成的哈夫曼树的带权路径长度是（）。 A. 18 B. 28 C. 19 D. 29参考答案：D2. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。 A. 2n B. 2n-1 C. 2n+1 D. 2n+2参考答案：B3. 在一棵度具有5层的满二叉树中结点总数为（）。 A. 31 B. 32 C. 33 D. 16参考答案：A4. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。 A. n B. e C. 2n D. 2e参考答案：D5. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。 A. 15 B. 16 C. 17 D. 47参考答案：B6. 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。 A. 1/2 B. 1 C. 2 D. 4参考答案：C7. 二叉树的深度为k,则二叉树最多有（

2、）个结点。 A. 2k B. 2k-1 C. 2k-1 D. 2k-1参考答案：D8. 一棵采用链式存储的二叉树，有11个叶结点,5个一度结点, 该二叉树共有（）点。 A. 28 B. 27 C. 26 D. 25参考答案：C9. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为( )。 A. 18 B. 16 C. 12 D. 30参考答案：C10. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。 A. abdec B. debac C. debca D. abedc参考答案：C11. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。 A. 哈夫曼树 B. 平衡二叉树 C. 二叉树 D. 完全二叉树参考答案：A12. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。 A. 33 B. 34 C. 35 D. 36参考答案：B13. 在一棵二叉树中，若编号为9

3、的结点存在右孩子，则右孩子的顺序编号为（）。 A. 18 B. 16 C. 15 D. 19参考答案：D14. 在一棵二叉树中，若编号为i的结点是其双亲结点的左孩子，则双亲结点的顺序编号为（）。 A. i/2 B. 2i-1 C. 2i+1 D. i/2 -1参考答案：A15. 在一棵树中，（）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点空结点参考答案：C 、判断题（共 10 道试题，共 40 分。）1. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。 A. 错误 B. 正确参考答案：A2. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。 A. 错误 B. 正确参考答案：B3. 图的广度优先搜索算法通常采用非递归算法求解。 A. 错误 B. 正确参考答案：B4. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 A. 错误 B. 正确参考答案：A5. 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。 A. 错误 B. 正确参考答案：B6. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。 A. 错误 B. 正确参考答案：B7. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。 A. 错误 B. 正确参考答案：B8. 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。 A. 错误 B. 正确参考答案：A9. 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。 A. 错误 B. 正确参考答案：B10. 二叉树是一棵无序树。 A. 错误 B. 正确参考答案：A

《数据结构形考3_0004-四川电大-课程号：5110025-满分答案》由会员279****70分享，可在线阅读，更多相关《数据结构形考3_0004-四川电大-课程号：5110025-满分答案》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源