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

admin2019-12-10 42

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

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

答案A

解析本题主要考查各种排序方法的性能分析。

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

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

计算机408

学硕统考专业

相关试题推荐

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
以下关于计算机存储器件的叙述，()是不正确的。

随机试题

耳鸣、耳聋的常见证候是
患者，男，症见肾阳虚之宫冷，呃逆、呕吐，医生处方丁香等，因丁香的功效为()。
工程建设国家标准的制定程序主要包括以下几个阶段（）。
在尽量不造成大的市场冲击的情况下，尽快以接近客户委托时的市场成交价格来完成交易的最优化算法是()。
在境内上市外资股的发行准备中,下列属于核准内容的是()。
建筑中水系统由()组成。
He______(抬起头惊讶地望着我)，notknowingwhattosay．
根据左图的规律，右图“?”处应为()。
虚拟经济是人类参与投机买卖、单纯期望商品(物质或物品)价格上涨而获利、不涉及任何物质转化之经济活动。严格地说，一切虚拟经济活动乃是因为交易费用或信息费用或信息不对称而起。从降低交易费用或信息费用或较少不对称信息角度看，虚拟经济活动极大地促进了真实经济活动，
FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

最新回复(0)

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

计算机408

学硕统考专业

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

假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

以下关于计算机存储器件的叙述，()是不正确的。

耳鸣、耳聋的常见证候是

患者，男，症见肾阳虚之宫冷，呃逆、呕吐，医生处方丁香等，因丁香的功效为()。

工程建设国家标准的制定程序主要包括以下几个阶段（）。

在尽量不造成大的市场冲击的情况下，尽快以接近客户委托时的市场成交价格来完成交易的最优化算法是()。

在境内上市外资股的发行准备中,下列属于核准内容的是()。

建筑中水系统由()组成。

He______(抬起头惊讶地望着我)，notknowingwhattosay．

根据左图的规律，右图“?”处应为()。

FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho