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

admin2019-12-10 55

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
下列选项中，描述浮点数操作速度指标的是____。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

不受气候影响的地下水是()。
女性对秘书职业的适应性除了女性的一般特征比较适应秘书工作之外，另一主要原因是【】
拒绝句号冯骥才人的一生总是在不断追求完美的过程中实现自我价值。只有不断努力地把句号变为逗号，不断地追求自己的目标，完美的
正常成年人(30～40岁)的骨量
甲房地产公司与乙国有工业公司签订《合作协议》，在乙公司原有的仓库用地上开发商品房。双方约定，共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金，乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权，然后将出让土地使用权作为出资
擅自开采煤矿的，煤矿安全监察人员责令立即停止作业，拒不停止的，由煤矿安全监察机构决定()。
某车间某年上半年的机电设备大修理成本：机械设备Cj1为300元/R，电气设备Cj2为400元/R。下半年机电设备大修理成本：机械设备Cb1为250元/只，电气设备Cb2为325元/R。完成的修理复杂系数：机械设备R1为70，电气设备R2为85。试对机电设备
下列关于普通合伙企业事务执行的表述中，符合《合伙企业法》规定的有()。(2010年)
假设A是n阶方阵，其秩r＜n．那么在A的n个行向量中
He______thebushesaroundhishousecarefullywithD.D.T.everyevening.

最新回复(0)

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

计算机408

学硕统考专业

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

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

下列选项中，描述浮点数操作速度指标的是____。

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

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

原码两位乘中，符号位单独处理，参加操作的数是()。

不受气候影响的地下水是()。

女性对秘书职业的适应性除了女性的一般特征比较适应秘书工作之外，另一主要原因是【】

拒绝句号冯骥才人的一生总是在不断追求完美的过程中实现自我价值。只有不断努力地把句号变为逗号，不断地追求自己的目标，完美的

正常成年人(30～40岁)的骨量

擅自开采煤矿的，煤矿安全监察人员责令立即停止作业，拒不停止的，由煤矿安全监察机构决定()。

下列关于普通合伙企业事务执行的表述中，符合《合伙企业法》规定的有()。(2010年)

假设A是n阶方阵，其秩r＜n．那么在A的n个行向量中

He______thebushesaroundhishousecarefullywithD.D.T.everyevening.