简答题 给定表（40，9，56，6，39，73，8，23），按数据元素在表中的次序构造一棵二叉查找树。

已知8个记录，对应的关键词为：{25，84，21，47，15，27，68，35，20}写出快速排序的第一趟排序...

问答题已知8个记录，对应的关键词为：{25，84，21，47，15，27，68，35，20}写出快速排序的第一趟排序过程图示。

有一棵二叉树如下图所示，分别指出其前序、中序遍历的结点序列。

问答题

有一棵二叉树如下图所示，分别指出其前序、中序遍历的结点序列。

设记录的关键字集合key={51，28，38，86，70，90，7，30，40，25}，试写出对key进行渐减...

问答题设记录的关键字集合key={51，28，38，86，70，90，7，30，40，25}，试写出对key进行渐减增量排序（增量d = 5，3，1）时，各趟排序结束后的结果。