问答题
以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P（查找成功P指向查到的树结点，不成功P指向为NULL）完成程序中的空格。
（1）NULL（2）k（3）p=p->left（4）p=p->right（5）p
单项选择题 一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
问答题 写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。
问答题 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
