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

admin2019-12-10 33

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/kODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列选项中，描述浮点数操作速度指标的是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

下列选项中，描述浮点数操作速度指标的是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

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

IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It

有关人性的假设主要有()

等渗性缺水的常见原因是

A．PR间期延长，QT间期不变B．PR间期不变，QT间期延长C．PR问期延长，QT间期延长D．PR问期不变，QT间期不变E．PR间期缩短，QT间期缩短使用Ⅳ类抗心律失常药物后心电图可表现为

患者男性，65岁，排尿不畅三年，加重一月，小便点滴而出，小腹胀痛，腰膝酸痛，神疲乏力，畏寒肢冷，舌质淡，苔白，脉沉细无力。

芝加哥商业交易所(CME)的3个月期国债期货合约规定，合约标的为1张面值为1000000美元的3个月美国短期国债，以指数方式报价，指数的1个基点代表()美元。

人物图案设计不一定以人类为主要表现对象，人本身具有复杂性、多样性。

下列句子与“今天星期五”类型相同的一句是()

设f（x），g（x）在[0，1]上的导数连续，且f（0）=0，f’（x）≥0，g’（x）≥0。证明对任何a∈[0，1]，有∫0ag（x）f’（x）dx+∫01f（x）g’（x）dx≥f（a）g（1）。

Youfool!You______forahousefullofwonderfulfood,butyouonlywishedforacake.