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

admin2019-12-10 56

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
下列关于RISC的叙述中，错误的是____。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
以下排序方法中，不需要进行关键字的比较的是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

随机试题

气性坏疽的处理原则是()
药物在体内产生效应需经过哪种过程：
三级医院药学部主任应由()
下列图例中()为跌水。
施工阶段投资控制的目标有()。
保险公司超额承保，情节严重的，由保险监督管理机构责令改正，处以(　　)罚款。
《国家中长期教育发展规划纲要(20102020年)》提出到()普及学前一年教育，基本普及学前两年教育，有条件的地区普及学前三年教育。
已知X，Y为随机变量且P{X≥0，Y≥0}=，P{X≥0}=P{Y≥0}=，设A={max(X，Y)≥0}，B={max(X，Y)＜0，min(x，Y)＜0}，C={max(X，Y)≥0，min(X，Y)＜0}，则P(A)=________，P(B)=__
A、Hecan’taffordtogotravelingyet.B、HistriptoHawaiiwasnotenjoyable.C、Heusuallycheckshisbrakesbeforeatrip.D、H
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%lastqu

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

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

以下排序方法中，不需要进行关键字的比较的是()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

气性坏疽的处理原则是()

药物在体内产生效应需经过哪种过程：

三级医院药学部主任应由()

下列图例中()为跌水。

施工阶段投资控制的目标有()。

保险公司超额承保，情节严重的，由保险监督管理机构责令改正，处以( )罚款。

《国家中长期教育发展规划纲要(20102020年)》提出到()普及学前一年教育，基本普及学前两年教育，有条件的地区普及学前三年教育。

已知X，Y为随机变量且P{X≥0，Y≥0}=，P{X≥0}=P{Y≥0}=，设A={max(X，Y)≥0}，B={max(X，Y)＜0，min(x，Y)＜0}，C={max(X，Y)≥0，min(X，Y)＜0}，则P(A)=________，P(B)=__

A、Hecan’taffordtogotravelingyet.B、HistriptoHawaiiwasnotenjoyable.C、Heusuallycheckshisbrakesbeforeatrip.D、H

CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%lastqu

保险公司超额承保，情节严重的，由保险监督管理机构责令改正，处以(　　)罚款。

已知X，Y为随机变量且P{X≥0，Y≥0}=，P{X≥0}=P{Y≥0}=，设A={max(X，Y)≥0}，B={max(X，Y)＜0，min(x，Y)＜0}，C={max(X，Y)≥0，min(X，Y)＜0}，则P(A)=______，P(B)=