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

admin2019-12-10 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/R6DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
下列关于RISC的叙述中，错误的是____。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
以下关于计算机存储器件的叙述，()是不正确的。

随机试题

进行心肺复苏可采取的措施不包括
产后恶露不绝气虚证的用方是产后恶露不绝血热证的用方是
在建设工程进度调整的系统过程中，当分析进度偏差产生的原因之后，首先需要(　　)。
1996年，()开始在部分地区试点办理一汽大众轿车的汽车贷款业务，开始了国内商业银行个人汽车贷款业务的尝试。
青少年心身发展中的常见的问题是()。
下列关于新型知识观的说法不正确的是()。
有以下程序段：#include＜stdio．h＞inti；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作井以该文件名Word．doex保存文档。设置正文(“特点……如表一所示”)各段落中的所有中文文字为小四号楷体、西文文字为小四号Arial字体；各段落悬挂缩进2字符，段前间距0．5行。
例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)★这本
OnenighttheFrenchmanwentoutforawalk______.Whowasrobbedinthestory?

最新回复(0)

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

计算机408

学硕统考专业

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

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

下列关于RISC的叙述中，错误的是____。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

以下关于计算机存储器件的叙述，()是不正确的。

进行心肺复苏可采取的措施不包括

产后恶露不绝气虚证的用方是产后恶露不绝血热证的用方是

在建设工程进度调整的系统过程中，当分析进度偏差产生的原因之后，首先需要( )。

1996年，()开始在部分地区试点办理一汽大众轿车的汽车贷款业务，开始了国内商业银行个人汽车贷款业务的尝试。

青少年心身发展中的常见的问题是()。

下列关于新型知识观的说法不正确的是()。

有以下程序段：#include＜stdio．h＞inti；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)★这本

OnenighttheFrenchmanwentoutforawalk______.Whowasrobbedinthestory?

在建设工程进度调整的系统过程中，当分析进度偏差产生的原因之后，首先需要(　　)。