数据结构形考作业3

一、单项选择题(每小题 2 分，共 32 分)题目 1假定一棵二叉树中，双分支结点数为 15，单分支结点数为 30，则叶子结点数为()。选择一项：A. 17B. 16C. 15D. 47题目 2二叉树第 k 层上最多有()个结点。选择一项：A. 2kB. 2k-1C. 2k-1D. 2k-1题目 3设某一二叉树先序遍历为 abdec,中序遍历为 dbeac,则该二叉树后序遍历的顺序是()。选择一项：A. debacB. abdecC. abedcD. debca题目 4将含有 150 个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为 1,则编号为 69 的结点的双亲结点的编号为()。选择一项：A. 36B. 35C. 33D. 34题目 5如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。选择一项：A. 平衡二叉树B. 完全二叉树C. 哈夫曼树D. 二叉树题目 6在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点个数为()。选择一项：A. 7B. 6C. 5D. 4 题目 7 在一棵度具有 5 层的满二叉树中结点总数为（）。选择一项：A. 31B. 32C. 16D. 33题目 8利用 n 个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。选择一项：A. 2*nB. nC. 2*n-1D. n+1题目 9利用 3、6、8、12 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。选择一项：A. 16B. 18C. 12D. 30 题目 10 在一棵树中，（）没有前驱结点。选择一项：A. 树根结点B. 分支结点C. 空结点D. 叶结点题目 11设一棵有 n 个叶结点的二叉树，除叶结点外每个结点度数都为 2，则该树共有（）个结点。选择一项：A. 2n-1B. 2n+1C. 2nD. 2n+2题目 12在一个图 G 中，所有顶点的度数之和等于所有边数之和的（）倍。选择一项：A. 4B. 2A. VVVVVVVV12458367B. VVVVVVVV12483567C. VVVVVVVV12485367D. VVVVVVVVC. 1/2D. 1题目 13邻接表是图的一种（）。选择一项：A. 链式存储结构B. 散列存储结构C. 索引存储结构D. 顺序存储结构题目 14如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。选择一项：A. 有回路B. 一棵树C. 完全图D. 连通图题目 15图的深度优先遍历算法类似于二叉树的（）遍历。选择一项：A. 先序B. 层次C. 后序D. 中序题目 16已知下图所示的一个图，若从顶点 V1 出发，按深度优先搜索法进行遍历...