单项选择题

对关键字序列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为（）

A.30，28，46，36，69，74
B.28，30，36，46，69，74
C.28，30，46，36，69，74
D.30，28，36，46，69，74

点击查看答案&解析

上一题目录下一题

问答题

以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针P（查找成功P指向查到的树结点，不成功P指向为NULL）完成程序中的空格。

单项选择题

A.40，20，30，38，46，56，79，84，90，110
B.20，30，40，38，46，79，56，84，90，100
C.30，20，40，38，46，84，56，79，90，100
D.20，30，38，40，46，56，79，84，90，100

问答题

写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。