填空题
在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为______。
N+1
填空题 归并排序算法的时间复杂度是____。
问答题 设二叉树的中序遍历序列为BDCEAFHG,后序遍历序列为DECBHGFA,试画出该二叉树。
问答题 稀疏矩阵A如题29图所示,写出该稀疏矩阵A的三元组表示法。