已知待排序记录的关键字序列为(45,38,66,25,90),对记录按关键字升序的方式进行直接选择排序,第一次选择后的结果是________。

已知待排序记录的关键字序列为(45,25,66,38,90),对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为________。

已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B、D、C、E、A、F、G和D、E、C、B、G、F、A,试画出这棵二叉树,并给出其先序遍历的结点访问序列。

给定表(37,45,18,28,12,20,33,55),试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树,画出插入完成后的二叉排序树。

已知待排序记录的关键字序列为(3,8,85,12,37,50)。(1) 画出初始关键字序列对应的完全二叉树T;(2) 将T调整为最大堆,给出最大堆序列。