若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法

最全题库2022-08-02 93

问题若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79

选项 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

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

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555208.html

计算机电网

相关试题推荐

随机试题

最新回复(0)