数据结构
相似问题和答案
第1题：
树枝总长为最短的部分树称图的最小部分树。()
第2题：
连通图的最小支撑树是唯一的()
参考答案：错误
第3题：
事故树分析是利用事故树对事故进行预测的方法，是安全系统工程中最重要的分析方法之一，它是按照演绎的原理对事故进行定性和定量的分析。最小割集是顶上事件发生的最低限度基本实践的集合;最小径集是顶上事件发生所必须的最低限度的基本事件的集合(用于安全分析，对应有成功树)在事故树分析中，最小割(径)集占有非常重要的地位，熟练掌握并灵活运用最小割集和最小径集，能使系统事故分析达到了事半功倍的效果。
由最小割集的定义可知，每个最小割集表示顶上事件发生的一种可能。掌握了最小割集，实际上就掌握了顶上事件发生的各种可能，这有利于我们掌握事故发生规律，为事故调查分析和事故预防提供依据。通过最小割集，我们可以找出安全系统中存在的漏洞，并制定相应的预防措施，全面地控制事故的发生，从而提高了系统的安全性。
由最小径集定义可知，若一个最小径集中的所有基本事件都不发生，则顶上事件就不发生，掌握了最小径集，可知要使事故不发生，须控制哪几个基本事件能使顶上事件不发生，并可知道有几种控制系统事故的方案。
通过分析最小割集，我们能直观地、概略地看出哪种事故发生后，对系统危险性影响最大，哪种稍次，哪种可以忽略，以及如何采取措施使事故发生概率迅速下降。事故树定量分析是在定性基础上进行的，定量分析主要求取顶上事件(即环境危害事故)的发生概率，首先应搜集到足够的基本事件的发生概率值，进而求出顶上事件的概率值，再将其值与预定目标值(社会所能接受的发生概率)比较，看能否接受。若超过可接受概率值，则需采取改进措施，使事故概率下降，再用事故树分析验证。
总之，最小割(径)集在事故树分析中占有非常重要的地位，熟练掌握并灵活运用最小割集和最小径集，能有效地控制系统事故的发生。而且利用最小割(径)集对事故进行定性或定量分析，能把事故发生率控制在最低点，为事故预防和安全管理工作提供客观的分析依据，为安全科学的发展提供了有力工具，从而避免造成人员伤亡和、经济损失。
第4题：
以下图所示事故树最小割集为例，可得到该事故树的最小割集为（ ）。
第5题：
建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。
A.包含所有路由器的树
B.包含所有组播源的树
C.以组播源为根的最小生成树
D.以组播路由器为根的最小生成树
第6题：
此题为判断题(对，错)。
第7题：
此题为判断题(对，错)。
第8题：
N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()
第9题：
最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。
A.
B.
C.
D.
第10题：
哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为
其中n为带权叶子结点数目，wk为叶子结点的权值，lk为根到叶子结点的路径长度。
选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
选项B所示二叉树的WPL=(2+4+5+7)*2=36
选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43