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

admin2019-12-10 26

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

比重不同的药物在制备散剂时，采用何种方法最佳
人体内O2、CO2进出细胞膜是通过()。
根据我国民事诉讼法规的规定，下列哪些案件的审理程序中公告是必经的程序：()
关于实施《行政许可法》特别程序的规定，下列做法错误的是：()
企业对于已经发出但尚未确认销售收入的商品的成本，应借记的会计科目是()。
2019年10月19日，首届跨国公司领导人峰会在（）召开，国家主席习近平致贺信，在中国改革开放40多年的历史进程中，跨国公司作为重要参与者、见证者、受益者，发挥了积极作用。
①一方面，以娱乐为职能的大众文化得到蓬勃发展的机会②与此同时，文化领域却有全然不同的景观③问题是怎样产生的呢④九十年代的中国，商品大潮汹涌而起，给社会经济生活带来无限生机⑤一方面，一部分“曲高和寡”的精英文化则陷入举步维艰的
经过科学研究发现，地球的自转速度在减慢，这将直接造成：
患者，女性，35岁，患有牙周病，医生已完成全口的龈下刮治治疗。再次复查时间应在()。
三个中国学生张林、赵强、李珊和三位外国留学生约翰、杰西、安娜暑假外出旅游。可供选择的旅游地有西安、杭州、大连和张家界。已经知道：(1)每人只能去一个地方；(2)凡是有中国学生去的地方，就必须有外国留学生去；(3)凡是有外国留学

最新回复(0)

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

计算机408

学硕统考专业

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

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

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

某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

比重不同的药物在制备散剂时，采用何种方法最佳

人体内O2、CO2进出细胞膜是通过()。

根据我国民事诉讼法规的规定，下列哪些案件的审理程序中公告是必经的程序：()

关于实施《行政许可法》特别程序的规定，下列做法错误的是：()

企业对于已经发出但尚未确认销售收入的商品的成本，应借记的会计科目是()。

2019年10月19日，首届跨国公司领导人峰会在（）召开，国家主席习近平致贺信，在中国改革开放40多年的历史进程中，跨国公司作为重要参与者、见证者、受益者，发挥了积极作用。

经过科学研究发现，地球的自转速度在减慢，这将直接造成：

患者，女性，35岁，患有牙周病，医生已完成全口的龈下刮治治疗。再次复查时间应在()。