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

admin2019-12-10 42

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
FTP客户和服务器间传递FTP命令时，使用的连接是____。
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

简述生物量与生产力的区别。
男性，14岁，8个月前开始左上臂肿胀、疼痛，入院诊断为左肱骨上端骨肉瘤，优选的治疗方案是
有利于尿液浓缩的因素是
下列关于肺脓肿的描述，错误的是
男性，25岁，刀刺伤及左腹股沟部半小时，局部加压包扎后来院。查体：脉搏不清，血压45／0mmHg。神志不清，意识反应差，无尿。病人失血量约占全身血容量的
四象限理论中可以进行频率处理的是
治疗食管静脉曲张破裂出血的最简便有效的措施是
(2007年)关于我国公证制度，下列哪一选项是错误的?()
水上交通重大事故，指造成10人以上30人以下死亡(含失踪)的，或者50人以上100人以下重伤的，或者船舶溢油()致水域污染的，或者5000万以上1亿元以下直接经济损失的事故。
森林是人类文明摇篮，是最直接影响人类能否生存下去的生态因子。森林吸收CO2，释放氧气，以此平衡着大气CO2的比例，据估计，世界上的森林和植物每年产4000亿吨氧气。森林是造雨者，不但影响降水量，且减缓山坡上的土壤侵蚀。这段话主要支持了这样一种观点，

最新回复(0)

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

计算机408

学硕统考专业

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

FTP客户和服务器间传递FTP命令时，使用的连接是____。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

简述生物量与生产力的区别。

男性，14岁，8个月前开始左上臂肿胀、疼痛，入院诊断为左肱骨上端骨肉瘤，优选的治疗方案是

有利于尿液浓缩的因素是

下列关于肺脓肿的描述，错误的是

男性，25岁，刀刺伤及左腹股沟部半小时，局部加压包扎后来院。查体：脉搏不清，血压45／0mmHg。神志不清，意识反应差，无尿。病人失血量约占全身血容量的

四象限理论中可以进行频率处理的是

治疗食管静脉曲张破裂出血的最简便有效的措施是

(2007年)关于我国公证制度，下列哪一选项是错误的?()

水上交通重大事故，指造成10人以上30人以下死亡(含失踪)的，或者50人以上100人以下重伤的，或者船舶溢油()致水域污染的，或者5000万以上1亿元以下直接经济损失的事故。

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关