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

admin2019-12-10 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

随机试题

磁共振现象为成像技术提供了一种全新思路：将人体置于特殊磁场中，用无线电射频脉冲激发人体内氢原子核，引起氢原子核共振，并吸收能量；在停止射频脉冲后，氢原子核按特定频率发出射电信号，并将吸收的能量释放出来，被人体外的接收器收录，经电子计算机处理获得图像。
患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选
患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。
刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()
目前，我国税款征收的方式主要有()。
招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()
竞业限制的人员限于()。
根据所给材料，回答问题。矛盾普遍存在于客观世界中，模糊性亦寓于万物运动之中。鸡蛋可以孵鸡，当小鸡未啄出蛋壳时，总不能说它仍是蛋，亦不可称之为鸡，突变的事物会呈现短暂的模糊性，而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上放
1851年，中国爆发的一场伟大的农民战争是()
新民主主义经济纲领规定，对民族工商业实行的政策是()

最新回复(0)

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

计算机408

学硕统考专业

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

患者，女，38岁。失眠2年余，伴见月经超前，量多色淡，心悸怔忡，健忘神疲，体倦食少。面色萎黄，舌质淡，脉细弱；治疗应首选

患者，男性，43岁，肾挫裂伤，担心误工想尽快工作，护士对其有关休息的正确指导是()。

刘娜是定居美国的中国公民．因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

目前，我国税款征收的方式主要有()。

招标人在国际招标业务中既可选定中标人也可宣布招标失败，进而拒绝全部投标。()

竞业限制的人员限于()。

1851年，中国爆发的一场伟大的农民战争是()

新民主主义经济纲领规定，对民族工商业实行的政策是()