（单选题）
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？（）
A7
B8
C9
D10
正确答案
答案解析
略
相似试题
（填空题）
设待排序关键码序列为（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的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
（单选题）
下列（）关键码序列不符合堆的定义。
