设待排序关键码序列为（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在序列中的序号是（）。

单选题查看答案

设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。

填空题查看答案

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

单选题查看答案

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

填空题查看答案

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

单选题查看答案

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

填空题查看答案

下列（）关键码序列不符合堆的定义。

单选题查看答案