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

admin2019-12-10 68

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

有机硅塑料是热塑性塑料。
对投资中心需要重点考核
妇科手术前的护理，错误的是
卷材屋面找平层的排水坡度应符合设计要求。平屋面采用结构找坡，其坡度不应小于（）。
污水水质的复杂程度按()划分为复杂、中等和简单三类。
企业的内部审计归结为监督、()和服务三个方面。
Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C
党在社会主义初级阶段的基本纲领规定，建设有中国特色社会主义政治的基本目标是()。
某些食品包装袋内有一小包物质，用来吸收氧气和水分，以防止食品腐烂，这种物质常被称为“双吸剂”。下列物质属于“双吸剂”的是：
赵某，系某监狱管教干警，一天正准备下班时，劳改犯曾某向其报告同监舍劳改犯吴某、李某、邹某三人反常，并发现三人床下各藏有一根三尺多长的铁棒，有可能越狱逃跑。赵说，我有事要回家，你去找指导员报告。说完即离去。曾某见赵不耐烦，不敢多说，只得回监房。当晚吴、、李、

最新回复(0)

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

计算机408

学硕统考专业

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

有机硅塑料是热塑性塑料。

对投资中心需要重点考核

妇科手术前的护理，错误的是

卷材屋面找平层的排水坡度应符合设计要求。平屋面采用结构找坡，其坡度不应小于（）。

污水水质的复杂程度按()划分为复杂、中等和简单三类。

企业的内部审计归结为监督、()和服务三个方面。

Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C

党在社会主义初级阶段的基本纲领规定，建设有中国特色社会主义政治的基本目标是()。

某些食品包装袋内有一小包物质，用来吸收氧气和水分，以防止食品腐烂，这种物质常被称为“双吸剂”。下列物质属于“双吸剂”的是：