给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

单选题查看答案

假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为（）。

填空题查看答案

假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

填空题查看答案

假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。

填空题查看答案

一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）

单选题查看答案

假定一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为（）。

填空题查看答案

设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

单选题查看答案

设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

单选题查看答案

设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。

单选题查看答案