数据结构问答题每日一练(2018.11.10)

问答题
已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
答案：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA
问答题
对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
答案：应选用顺序存储结构，因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此，只...
问答题
简述逻辑结构与存储结构的关系.
答案：数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结...
问答题
如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。
答案：

（2）
问答题
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
答案：