对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

admin2010-05-13 58

问题对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

选项 A、12，  18，  9，  25，  67，  82，  53，  95，  33，  70
B、18，  9，  12，  25，  33，  67，  82，  53，  95，  70
C、12，  9，  18，  25，  67，  82，  53，  95，  70，  33
D、9，  12，  18，  25，  33，  82，  53，  95，  67，  70

答案1

解析快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。

转载请注明原文地址:https://kaotiyun.com/show/7pSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

三级数据库技术

NCRE全国计算机三级

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

婴儿型鞘膜积液的特征是

下列细胞属于单核吞噬细胞系统的是

当建设工程竣工验收时，对隐蔽工程进行必要的开挖和修复等费用计入(　　　)中。

下列索赔中，不属于施工索赔的为()。

夸美纽斯在《大教学论》中指出，应该尽可能地把事物本身或代替它的图像放在学生面前，让学生去看看、摸摸、听听、闻闻等，体现了教学原则中的()。

有限责任公司和股份有限公司最主要的区别是（）。

普通话中的清擦音共有6个：f、s、sh、r、x、h，它们发音不同是因为发音部位不同。()

[*]

求差分方程yt+1+3yt=3t+1(2t+1)的通解。

PowerBuilder是一种优秀的数据库应用开发工具，它与其他数据库应用开发工具相比较，最具特色的是它()。

对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

三级数据库技术

NCRE全国计算机三级

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

婴儿型鞘膜积液的特征是

下列细胞属于单核吞噬细胞系统的是

当建设工程竣工验收时，对隐蔽工程进行必要的开挖和修复等费用计入( )中。

下列索赔中，不属于施工索赔的为()。

夸美纽斯在《大教学论》中指出，应该尽可能地把事物本身或代替它的图像放在学生面前，让学生去看看、摸摸、听听、闻闻等，体现了教学原则中的()。

有限责任公司和股份有限公司最主要的区别是（）。

普通话中的清擦音共有6个：f、s、sh、r、x、h，它们发音不同是因为发音部位不同。()

[*]

求差分方程yt+1+3yt=3t+1(2t+1)的通解。

PowerBuilder是一种优秀的数据库应用开发工具，它与其他数据库应用开发工具相比较，最具特色的是它()。

当建设工程竣工验收时，对隐蔽工程进行必要的开挖和修复等费用计入(　　　)中。