在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

填空题查看答案

对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。

单选题查看答案

下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

单选题查看答案

有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。

填空题查看答案

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）

单选题查看答案

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。

填空题查看答案

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。

单选题查看答案

设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果？（）

单选题查看答案

在解决死锁时采用资源有序分配法，这可以使下列（）产生死锁的必要条件不成立。

单选题查看答案