下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

admin2019-12-10 6

问题下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。
[归纳总结]各种排序方法的比较见下表。

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

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

计算机408

学硕统考专业

相关试题推荐

某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
进程从运行状态转换为就绪状态的可能原因是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
下列各类存储器中，不采用随机存取方式的是____。
在用差别阈限法制作等距量表时，作为等距单位的是（）

随机试题

无障碍设施中，马桶的高度为
马媾疫的感染途径是()
患者3个月前，因上后牙龋坏去医院做复面洞充填。现自觉胀痛，咬物痛。查：该患牙充填体表面完好，叩诊(+)，探充填体龈缘处不平，下方龈乳头探痛、出血。医师诊断为龈乳头炎。其最可能的原因是
()是企业管理的重要内容。
拟建年产10万吨炼钢厂，根据可行性研究报告提供的主厂房工艺设备清单和询价资料估算出该项目主厂房设备投资约3600万元。已建类似项目资料：与设备投资有关的其他各专业工程投资系数，见表7－5；与主厂房投资有关的辅助工程及附属设施投资系数，见表7－6。
青岛位于山东半岛，在山东的经济地位处于前茅，对全国的影响力较强。作为一个沿海的旅游城市，酒店业比较发达，数量众多。但整体管理水平并不高，很多酒店目前还都处在手工操作的阶段。部分客户对酒店管理系统持有排斥态度，认为没有必要在这块进行投资。但随着市场环境的变化
标准参照测验与常模参照测验最主要的区别是()。
已知齐次线性方程组(I)为齐次线性方程组(Ⅱ)的基础解系为ξ1=[一1，1，2，4]T，ξ2=[1，0，1，1]T(1)求方程组(I)的基础解系；(2)求方程组(I)与(Ⅱ)的全部非零公共解，并将非零公共解分别由方程组(I)，(Ⅱ
项目经理向公司管理层汇报项目进展情况时最适合采用________。
【B1】【B7】

最新回复(0)

下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

计算机408

学硕统考专业

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

进程从运行状态转换为就绪状态的可能原因是()。

下列各类存储器中，不采用随机存取方式的是____。

在用差别阈限法制作等距量表时，作为等距单位的是（）

无障碍设施中，马桶的高度为

马媾疫的感染途径是()

患者3个月前，因上后牙龋坏去医院做复面洞充填。现自觉胀痛，咬物痛。查：该患牙充填体表面完好，叩诊(+)，探充填体龈缘处不平，下方龈乳头探痛、出血。医师诊断为龈乳头炎。其最可能的原因是

()是企业管理的重要内容。

标准参照测验与常模参照测验最主要的区别是()。

已知齐次线性方程组(I)为齐次线性方程组(Ⅱ)的基础解系为ξ1=[一1，1，2，4]T，ξ2=[1，0，1，1]T(1)求方程组(I)的基础解系；(2)求方程组(I)与(Ⅱ)的全部非零公共解，并将非零公共解分别由方程组(I)，(Ⅱ

项目经理向公司管理层汇报项目进展情况时最适合采用________。

【B1】【B7】