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

admin2019-12-10 34

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_
下述排序方法中，比较次数与待排序记录的初始状态无关的是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

随机试题

Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleave【C1】______jobsformen,theideahasbe
男性，50岁，患高胆固醇血症3年，到医院检验科进行血脂复查，并就其检验结果和膳食问题咨询社区医生。以下食物中，胆固醇含量最高的是()。
哪种药物不适宜长期使用作为控制菌斑预防牙周病的方法A．氯己定B．抗生素C．血根碱D．酚类化合物E．季铵化合物
A．CT脑扫描B．头颅MRIC．脑血流图D．脑电图E．腰椎穿刺患者，女，20岁。1周前在健身房运动时突然出现剧烈头痛、呕吐、不能低头，自服止痛药无效，头颅CT未见异常。应做的检查是
普鲁卡因可干扰下述哪一药物的抗菌作用?
甲公司拥有商场建筑面积为3500m2，其中自己经营500m2，其余均用来出租，出租率为90%，租金为100元/(月·m2)，该商场正常的经营管理总费用占租金的20%，同类商场出租年利润为25%，已知该商场建筑物剩余使用年限为40年，土地剩余使用年限为35年
有关单位估价表表述不正确的是()。
班级目标
凡年满()的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。
物流基本服务主要通过仓储方式实现物品的（）。

最新回复(0)

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

计算机408

学硕统考专业

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

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

下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleave【C1】______jobsformen,theideahasbe

男性，50岁，患高胆固醇血症3年，到医院检验科进行血脂复查，并就其检验结果和膳食问题咨询社区医生。以下食物中，胆固醇含量最高的是()。

哪种药物不适宜长期使用作为控制菌斑预防牙周病的方法A．氯己定B．抗生素C．血根碱D．酚类化合物E．季铵化合物

A．CT脑扫描B．头颅MRIC．脑血流图D．脑电图E．腰椎穿刺患者，女，20岁。1周前在健身房运动时突然出现剧烈头痛、呕吐、不能低头，自服止痛药无效，头颅CT未见异常。应做的检查是

普鲁卡因可干扰下述哪一药物的抗菌作用?

有关单位估价表表述不正确的是()。

班级目标

凡年满()的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。

物流基本服务主要通过仓储方式实现物品的（）。