下列序列中,( )是执行第一趟快速排序后所得的序列。A.[68,11,18,69

考试题库2022-08-02  4

问题 下列序列中,( )是执行第一趟快速排序后所得的序列。A.[68,11,18,69] [23,93,73] B.[68,11,69,23] [18,93,73]C.[93,73] [68,11,69,23,18] D.[68,11,69,23,18] [93,73]

选项 A.[68,11,18,69] [23,93,73]
B.[68,11,69,23] [18,93,73]
C.[93,73] [68,11,69,23,18]
D.[68,11,69,23,18] [93,73]

答案 C

解析 快速排序执行一趟后以基准为划分标志,在基准之前的元素都比基准大,基准之后的元素都比基准元素小。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556618.html

最新回复(0)