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

admin2019-12-10 28

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
下列所示不是信号量能实现的功能是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10Kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
在原码一位乘中，当乘数Yi为1时，()。

随机试题

《西厢记》是一部【】
影响悬索桥线形、受力的主要因素有()。
设定固定资产类别。固定资产类别编码：2固定资产类别名称：交通运输设备折旧类型：正常计提折旧折旧方法：双倍余额递减法预计使用年限：5预计净残值率：10％
基金管理公司内部控制的基本要求包括()。
下列关于证券公司向期货公司提供中间介绍服务的说法中，正确的是()。
中央银行直接进入一级市场购买国库券的行为，从其职能上看属于()。
某投资者购买债券，在报价利率相同的情况下，对其最有利的计息期是()。
美国福特汽车公司的JIT之路福特汽车公司是北美三大汽车制造公司之一，其工厂遍及北美。它的生产重点在于汽车组装，依赖北美许多供应商供应零配件。20世纪20年代，福特公司首先把泰勒科学管理原则应用于生产的组织过程，创立了流水线作业体系，从而奠定了现代大工业管
下列哪一个不是目前比较常见的网络操作系统()。
A、TogotoFlorencetodoapart-timejob.B、Togoabroadtoteachengineeringskills.C、Topayforhistuitionforthefinalye

最新回复(0)

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

计算机408

学硕统考专业

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

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

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

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

在原码一位乘中，当乘数Yi为1时，()。

《西厢记》是一部【】

影响悬索桥线形、受力的主要因素有()。

设定固定资产类别。固定资产类别编码：2固定资产类别名称：交通运输设备折旧类型：正常计提折旧折旧方法：双倍余额递减法预计使用年限：5预计净残值率：10％

基金管理公司内部控制的基本要求包括()。

下列关于证券公司向期货公司提供中间介绍服务的说法中，正确的是()。

中央银行直接进入一级市场购买国库券的行为，从其职能上看属于()。

某投资者购买债券，在报价利率相同的情况下，对其最有利的计息期是()。

下列哪一个不是目前比较常见的网络操作系统()。

A、TogotoFlorencetodoapart-timejob.B、Togoabroadtoteachengineeringskills.C、Topayforhistuitionforthefinalye