设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）。

10，15，14，18，20，36，40，21

10，15，14，18，20，40，36，21

10，15，14，20，18，40，36，2l

15，10，14，18，20，36，40，21

正确答案：A

解析：

同860题
首先从后往前，如果找到第一个比20小的关键字（现在就是10），交换10和20，变成10，15，14，18，21，36，40，20
然后从前往后，直到第一个比20大（现在就是21），交换20和21，变成10，15，14，18，20，36，40，21

信息技术知识大赛

扫码进入小程序
随时随地练习

下面关于操作系统的叙述中正确的是（）。

碎片现象的存在使得（）。

目录文件所存放的信息是（）。

由字符序列组成，文件内的信息不再划分结构，这是指（）。

当内存碎片容量总和大于某一作业所申请的内存容量时，（）。

可变分区存储管理时所采用的地址转换公式为（）。

在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。

下面关于作业调度和进程调度的说法中错误的是（）。

下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？

以下不属于进程基本特性的是（）。

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。