2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-

职业资格-农村信用社招聘

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

单选题

A.38，40，46，56，79，84

B.40，38，46，79，56，84

C.40，38，46，56，79，84

D.40，38，46，84，56，79

我个人认为这个应该是：C

解析：由于选择第一个记录为基准，第一次排序即对整个序列进行一趟快速排序。使得位于基准左侧的关键码均小于基准，位于基准右侧的关键码均大于基准。