【HBU】树结构和图结构月测（判断题）

亦凉 2022-12-29 06:35 102阅读 0赞

## 【HBU】树结构和图结构月测 ##

1-1  
存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。

> F  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjAxNDM3OA_size_16_color_FFFFFF_t_70]

1-2  
将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。

> F  
> 下标从1开始，2n与2n+1位兄弟

1-3  
用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

> F  
> 在邻接表中有两种节点结构，一种是顶点节点的结构，由顶点域和第一条邻接边的指针域构成；另一种是边节点结构，由邻接点域和指向下一条邻接边的指针域构成。所以用邻接表存储图所用的空间大小与图的顶点数和边数都有关

1-4  
无向连通图所有顶点的度之和为偶数。

> T  
> 无向图中，一条边连接两个节点，所以被计算两次，因此所有顶点的度之和为偶数

1-5  
在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。

> T  
> 如果c到a的距离小于10，那么从b到a的最短路径就肯定小于12，b–>c–>a

1-6  
已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。

> F  
> 根左右，所以b肯定是在c左边

1-7  
Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。

> T  
> Prim首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出最小生成树中各结点权重最小的边，并加到最小生成树中。（加入之后如果产生回路了就要跳过这条边，选择下一个结点。）当所有的结点都加入到最小生成树中后，就找出了这个连通图的最小生成树。

1-8  
在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和

> T  
> 有向图中一条边是一个节点的出度，必定是另一个节点的入度，所以所有顶点的入度之和等于所有顶点的出度之和

1-9  
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。

> F  
> 有两个连通分量

1-10  
对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。

> T  
> 权值越大编码长度越短，权值越小编码长度越长。节点所在层数越小编码长度越短，权值就越大

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjAxNDM3OA_size_16_color_FFFFFF_t_70]: /images/20221120/887b752d5d814a319fee401c76adab3c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构——图结构

目录一. 图的概述 1.1 图的基本概念 1.2 为什么要有图 1.3 几种常见图 1.4 图的基本术语二. 图的存储结构 2.1 邻接矩阵 2.2 邻接矩

我就是我/ 2024年04月06日 11:16/ 0 赞/ 118 阅读

相关数据结构-图形结构-生成树和图的最短路径

1. 生成树生成树又称“花费树”“成本树”或者“值树”，一个图的生成树就是以最少的边来连通图中所有的顶点，且不造成回路的属性结构。更清楚的说，当一个图

向右看齐/ 2023年10月04日 14:57/ 0 赞/ 10 阅读

相关【HBU】2020树结构和图结构月测（选择题）

2-1 我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？ (2分) A.深度优先搜索 B.Kruskal算法

古城微笑少年丶/ 2022年12月29日 06:37/ 0 赞/ 98 阅读

相关【HBU】树结构和图结构月测（判断题）

【HBU】树结构和图结构月测 1-1 存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。 > F > ![在这里插入图片描述][waterma

亦凉/ 2022年12月29日 06:35/ 0 赞/ 103 阅读

相关【数据结构——图和图的存储结构】

目录一、图的定义和基本术语(Graph) （一）图的定义（二）图的基本术语一、图的存储结构（一）邻接矩阵（Adj

冷不防/ 2022年12月19日 11:58/ 0 赞/ 293 阅读

相关【数据结构——图和图的存储结构】

目录一、图的定义和基本术语(Graph) （一）图的定义（二）图的基本术语一、图的存储结构（一）邻接矩阵（Adj

蔚落/ 2022年11月20日 04:59/ 0 赞/ 854 阅读

相关树和二叉树自测题

一、判断题. （对）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（错）2.二叉树中每个结点的两棵子树的高度差等于1。

红太狼/ 2022年08月23日 00:44/ 0 赞/ 202 阅读

相关数据结构--绪论自测题

一．填空题 1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的有限集合。 2. 数据结构包括数据的逻辑结构、数据的存储结构和数据

短命女/ 2022年08月21日 15:58/ 0 赞/ 164 阅读

相关判断树为另一树的子结构

输入两棵二叉树 A 和 B，判断树 B 是不是 A 的子结构。例如，下图中的两棵树 A 和 B，由于 A 中有一部分子树的结构和 B 是一样的，因此 B 就是 A

缺乏、安全感/ 2022年08月08日 00:58/ 0 赞/ 180 阅读

相关 Java判断结构和循环结构

异常捕获-巧用finally try{ //可能出现异常的代码块 }catch(Exception e){ //出现异常时需要执行的代

迷南。/ 2021年12月03日 02:43/ 0 赞/ 394 阅读