国开在线答案
- 2022-09-12 [单选] 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。
- 2022-09-12 [单选] 在一棵树中，（ ）没有前驱结点。
- 2022-09-12 [单选] 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。
- 2022-09-12 [单选] 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
- 2022-09-12 [单选] 邻接表是图的一种（ ）。
- 2022-09-12 [单选] 图的深度优先遍历算法类似于二叉树的（ ）遍历。
- 2022-09-12 [单选] 已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。5820850/001.png
- 2022-09-12 [单选] 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 qiubHvHR0d9b4nk0nh+04BKKhCoYB0Og1ZluH3+2E2m9Hc3AyXy7XoJUnSopfH41n0562trWhpaYHX64Usy5ibm8PCwgLvfx5ZxsLCQr3vXq8XZrMZra2ti3rq8XiE6TsFIKkrl8u3rEcny/KiVzabXfTnWjiTRzamVCot6mk2mxWm7xSAhBBhUQASQoRFAUgIERYFICFEWBSAhBBhUQASQoRFAUgIERYFICFEWBSAhBBhUQASQoRFAUgIERYFICFEWBSAhBBhUQASQoRFAUgIERYFICFEWP8HX2jLK+tF59YAAAAASUVORK5CYII=
- 2022-09-12 [单选] 图状结构中数据元素的位置之间存在（ ）的关系。
- 2022-09-12 [单选] 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。