问题
单项选择题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置
A.3
B.5
C.7
D.9
答案
参考答案:D
解析: 本题考核有关快速排序法的基本知识与操作。以25为基准,将比25小的数调换在25前,将比25大的数调换到25之后。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置
A.3
B.5
C.7
D.9
参考答案:D
解析: 本题考核有关快速排序法的基本知识与操作。以25为基准,将比25小的数调换在25前,将比25大的数调换到25之后。