通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。

admin2019-12-10 21

问题通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。

选项 A、直接插入排序
B、基数排序
C、快速排序
D、归并排序

答案C

解析题干中描述的是快速排序的过程。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

随机试题

主要把工作成绩与晋级、提升、选模范、评先进联系起来，以一定的形式或名义固定下来的一种终极的激励手段是___________。
易发生挤压综合征的挤压伤部位是()
A、含乌头类药物的中成药B、含生天南星的中成药C、含马钱子的中成药D、含蟾酥的中成药E、含生半夏的中成药玉真散是（）
下面______施工图预算对建设单位的作用。
某期货公司拟从事金融期货经纪业务，在申请业务资格的前两个月，公司应当慎重考虑的实质性因素是()。[2010年9月真题]
下列各项中，属于影响债券贴现率确定的因素是()
【2015建设银行】乒乓球瘪了用()办法能较好地使它鼓起来。
下列句子中，标点符号使用正确的一项是()。
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis
FromAccountanttoYogi:MakingaRadicalCareerChange[A]Atsomepoint,almostallofuswillexperienceaperiodofradical

最新回复(0)

通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。

计算机408

学硕统考专业

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

主要把工作成绩与晋级、提升、选模范、评先进联系起来，以一定的形式或名义固定下来的一种终极的激励手段是___________。

易发生挤压综合征的挤压伤部位是()

A、含乌头类药物的中成药B、含生天南星的中成药C、含马钱子的中成药D、含蟾酥的中成药E、含生半夏的中成药玉真散是（）

下面______施工图预算对建设单位的作用。

某期货公司拟从事金融期货经纪业务，在申请业务资格的前两个月，公司应当慎重考虑的实质性因素是()。[2010年9月真题]

下列各项中，属于影响债券贴现率确定的因素是()

【2015建设银行】乒乓球瘪了用()办法能较好地使它鼓起来。

下列句子中，标点符号使用正确的一项是()。

Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis

FromAccountanttoYogi:MakingaRadicalCareerChange[A]Atsomepoint,almostallofuswillexperienceaperiodofradical