问答题
以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针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），利用快速排序，以第一个...
单项选择题一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.40，20，30，38，46，56，79，84，90，110B.20，30，40，38，46，79，56，84，90，100C.30，20，40，38，46，84，56，79，90，100D.20，30，38，40，46，56，79，84，90，100
写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。
设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
问答题设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
