数据结构
相似问题和答案
第1题：
请帮忙给出正确答案和分析，谢谢!
答案：
无向完全图K6共有变数n*(n-1)/2=15条边，6个顶点 只有当每个节点度数为偶数是才是欧拉图，而无向完全图K6中每个节点度数为5，故完全图K6不是欧拉图。
第2题：
第3题：
此题为判断题(对，错)。
第4题：
数据流程图中父图和其所有子图的总输入和总输出应完全一致，且它们的处理功能也应完全一致。这是数据流程图分解时应该遵循的一个基本原则，该原则被称为【 】。
分解的平衡原则或一致性原则 解析：在自顶向下、层次分解数据流程图时，应该注意以下原则：数据流必须始于或终止于某个加工处理；分解的平衡原则，父图和其所有的子图的总输入和总输出应完全一致，且它们的处理功能也应完全一致，即所渭的一致性检查；数据守恒原则，应该避免黑洞，即只有输入而没有输出或只有输出而没有输入；或灰洞，即输入不足以产生输出。
第5题：
在图4-14中，(39)是非简单图，(40)是完全图，(41)和(42)都是哈密尔顿图，其中(41)又是欧拉图，(43)是树。
B
第6题：
结构布置平面图与建筑平面图的定位轴线及编号可以不完全一致。()
第7题：
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
第8题：
● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。
（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储
第9题：
父图和其所有子图的总输入和总输出应完全一致，且它们的处理功能也应完全一致。这是数据流程图分解时应该遵循的一个基本原则，该原则称为【 】。
分解的平衡原则或一致性原则 解析：分解的平衡原则：父图和其所有子图的总输入和总输出应完全一致，且它们的处理功能也应完全一致，这就是所谓的一致性检查。大多数支持结构化方法的CASE工具都具有一致性检查的功能。
第10题：
A、无向完全图
B、有向完全图
C、连通图
D、完全连通图