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

问答题
顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
答案：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出&rd...
问答题
（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。
答案：
问答题
已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
答案：
(1)广度优先遍历序列：1; 2, 3, 4; 5; 6
(2)最小生成树（prim算法）
问答题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：
问答题
如下所示的二叉树，请写出先序、中序、后序遍历的序列。
答案：
先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF