问答题
写出题31图所示无向图的邻接矩阵,并写出每个顶点的度。
填空题 在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为______。
填空题 归并排序算法的时间复杂度是____。
问答题 设二叉树的中序遍历序列为BDCEAFHG,后序遍历序列为DECBHGFA,试画出该二叉树。