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

admin2019-12-10 67

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

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

答案A

解析堆排序占用额外空间为0(1)。

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

万达影院的爆米花价格由每桶10．00元提升至每桶12．00元，由此造成其日销量由100桶降至80桶。据此回答以下问题。此时的爆米花的总收益将()
A、横纹皱襞及弹力纤维B、纵纹皱襞及弹力纤维C、横纹皱襞及平滑肌纤维D、黏膜层、纤维层和脂肪层E、黏膜层、肌层和纤维层阴道壁的构成是（）
某施工单位中标承包某段公路的路面工程施工，路面基层为水泥稳定碎石，路面为沥青混凝土面层。为保证路面工程质量，施工单位在基层施工时自检验了压实度、纵断高程、宽度、厚度、横坡，在面层施工时自检验了压实度、构造深度、厚度、中线平面偏位、纵断高程、路面宽度及横坡。
恰当的选择评估基准日，这体现了()。
调节功能是指金融市场对宏观经济的调节作用，金融市场通过其特有的()功能和引导资本合理配置的机制，对微观经济部门产生影响。
青春期心理发展的矛盾性表现包括()。
Aneight-year-oldchildheardherparentstalkingaboutherlittlebrother.Allsheknewwasthathewasverysickandtheyhad
中国共产党的最高理想和最终目标是()
Untilsuchtimeasmankindhasthesensetoloweritspopulationtothepointswhereastheplanetcanprovideacomfortablesupp
A、Theyonlyreceivemoneyfrombusinesses.B、Theyofferpeoplenewsandentertainment.C、Theyarerunbythegovernment.D、They

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

万达影院的爆米花价格由每桶10．00元提升至每桶12．00元，由此造成其日销量由100桶降至80桶。据此回答以下问题。此时的爆米花的总收益将()

A、横纹皱襞及弹力纤维B、纵纹皱襞及弹力纤维C、横纹皱襞及平滑肌纤维D、黏膜层、纤维层和脂肪层E、黏膜层、肌层和纤维层阴道壁的构成是（）

恰当的选择评估基准日，这体现了()。

调节功能是指金融市场对宏观经济的调节作用，金融市场通过其特有的()功能和引导资本合理配置的机制，对微观经济部门产生影响。

青春期心理发展的矛盾性表现包括()。

Aneight-year-oldchildheardherparentstalkingaboutherlittlebrother.Allsheknewwasthathewasverysickandtheyhad

中国共产党的最高理想和最终目标是()

Untilsuchtimeasmankindhasthesensetoloweritspopulationtothepointswhereastheplanetcanprovideacomfortablesupp

A、Theyonlyreceivemoneyfrombusinesses.B、Theyofferpeoplenewsandentertainment.C、Theyarerunbythegovernment.D、They