单选题
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( )。
A
10,15,14,18,20,36,40,21
B
10,15,14,18,20,40,36,21
C
10,15,14,20,18,40,36,2l
D
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小的关键字(现在就是10),交换10和20,变成10,15,14,18,21,36,40,20
然后从前往后,直到第一个比20大(现在就是21),交换20和21,变成10,15,14,18,20,36,40,21
相关题目
单选题
在WINDOWS 环境中,选好文件或文件夹后,选择“文件”菜单中的命令项“发送”,不能拷贝到( )
单选题
在WINDOWS 环境中,下列叙述正确的一条是( )
单选题
在WINDOWS 环境中,下列文件扩展名中, 属于一种文档的是( )
单选题
在WINDOWS 环境中,下列四项中, 不是文件属性的是( )
单选题
在WINDOWS 环境中,通常情况下为了执行一个应用程序, 可以在“资源管理器” 窗口内,用鼠标( )
单选题
在WINDOWS 环境中,实行( )操作, 将立即删除选中的文件或文件夹, 而不会将它们放入回收站。
单选题
在WINDOWS 环境中,若在桌面上同时打开多个窗口, 则下面关于活动窗口(即当前窗口)的描述中,( )是不正确的。
单选题
在WINDOWS 环境中,如果只记得某个文件夹或文件的名称, 忘记了它的位置, 那么要打开它的最简便方法是( )
单选题
在WINDOWS 环境中,对磁盘文件进行有效管理的一个工具是( )
单选题
在WINDOWS 环境中,对安装的汉字输入法进行切换的键盘操作是( )
