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

admin2019-12-10 48

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
下列所示不是信号量能实现的功能是()。
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

全球化是否对企业有利?是否对消费者有利?请讨论。
A．红霉素B．琥乙红霉素C．克拉霉素D．阿齐霉素E．罗红霉素在胃酸中不稳定，易被破坏的抗生素是
只适用于长缝焊接的焊机是()。
骨架植物防护类型不包括()。
假定商业银行某信用等级的债务人在获得贷款后的前3年出现违约的概率(即边际死亡率)分别为2％、3％、3．5％。则根据死亡率模型，该信用等级的债务人在3年期间可能出现违约的概率为()。
某企业20B4年9月购入设备一台,增值税专用发票上注明的价款为70000元,增值税11900元,价款尚未支付。另发生安装调试费38100元,其中银行存款支付15000元,领用工程物资19000元,负担生产车间水电费4100元。该设备于10月交付使用。假定该
网页广告的发布管理包括______、______、______。
因旅行社原因造成旅游者未能乘坐预定的公共交通工具的，旅行社应赔偿旅游者的直接经济损失，并支付直接经济损失10％的违约金。
《中华人民共和国未成年人保护法》于2006年12月29第()届全国人民代表大会常务委员会第二十五次会议修订。
下列叙述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列所示不是信号量能实现的功能是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

全球化是否对企业有利?是否对消费者有利?请讨论。

A．红霉素B．琥乙红霉素C．克拉霉素D．阿齐霉素E．罗红霉素在胃酸中不稳定，易被破坏的抗生素是

只适用于长缝焊接的焊机是()。

骨架植物防护类型不包括()。

假定商业银行某信用等级的债务人在获得贷款后的前3年出现违约的概率(即边际死亡率)分别为2％、3％、3．5％。则根据死亡率模型，该信用等级的债务人在3年期间可能出现违约的概率为()。

网页广告的发布管理包括______、______、______。

因旅行社原因造成旅游者未能乘坐预定的公共交通工具的，旅行社应赔偿旅游者的直接经济损失，并支付直接经济损失10％的违约金。

《中华人民共和国未成年人保护法》于2006年12月29第()届全国人民代表大会常务委员会第二十五次会议修订。

下列叙述中正确的是

网页广告的发布管理包括、、__。