首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。
通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。
admin
2019-12-10
29
问题
通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作( )。
选项
A、直接插入排序
B、基数排序
C、快速排序
D、归并排序
答案
C
解析
题干中描述的是快速排序的过程。
转载请注明原文地址:https://kaotiyun.com/show/4Q3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
某浏览器发出的HTFP请求报文如下：下列叙述中，错误的是_______。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re
原码两位乘中，符号位单独处理，参加操作的数是()。
随机试题
底漆和面漆如何配套选用?
下列不属于高渗性脱水病因的是【】
不能用于支取现金的票据是()。
工程师对分包合同的管理包括()
项目现金流量计算的内容包括()。
二人转：东北()
在一根长100厘米的木棍上，从左至右每隔6厘米染一个红点，同时从右至左每隔5厘米也染一个红点，然后沿红点处将木棍逐段锯开，那么长度是1厘米的短木棍有多少根?
2018年国务院政府工作报告指出，要稳步开展农村人居环境整治三年行动，推进()和垃圾收集处理。
在软件质量因素中，软件在异常条件下仍能运行，称为软件的
IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb
最新回复
(
0
)
