单项选择题
对关键字序列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为（）
A.30，28，46，36，69，74B.28，30，36，46，69，74C.28，30，46，36，69，74D.30，28，36，46，69，74
问答题 以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P（查找成功P指向查到的树结点，不成功P指向为NULL）完成程序中的空格。
单项选择题 一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
问答题 写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。
