数据结构
2024-08
使用快速排序算法对含n(n≥3)个元素的数组M进行排序,若第一趟排序将M中除枢轴外的n-1个元素划分为均不为空的P和Q两块,则下列叙述中,正确的是
A. P与Q块间有序
B. P与Q均块内有序
C. P和Q的元素个数大致相等
D. P中和Q中均不存在相等的元素
答案
答案:A
2024 全国硕士研究生入学统一考试
使用快速排序算法对含n(n≥3)个元素的数组M进行排序,若第一趟排序将M中除枢轴外的n-1个元素划分为均不为空的P和Q两块,则下列叙述中,正确的是
A. P与Q块间有序
B. P与Q均块内有序
C. P和Q的元素个数大致相等
D. P中和Q中均不存在相等的元素
答案:A