使用快速排序算法对数据进行升序排序, 若经过一次划分后得到的数据序列是 68,11,70,23,80,77,48,81,93,88,则该次划分的轴枢( )。
解答:
快速排序一个非常重要...
用户登录可进行刷题及查看答案
快速排序一个非常重要的性质是枢轴左边的关键字全部小于或等于枢轴,枢轴右边的关键字全部大于或等于枢轴。
由于序列比较长,正向推导不容易观察,可以代入选项后分析。
A选项,枢轴为11 ,左边 68 > 11 。该选项错误。
B选项,枢轴为70 ,右边 23 < 70 。该选项错误。
C选项,枢轴为80,右边 48 < 80 。该选项错误。
D选项,枢轴为81。该选项正确。
本题选D。
登录后提交答案
暂无评论,来抢沙发