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

admin2019-12-10 27

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
关于以太网交换机，下面的论述中不正确的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下列选项中，降低进程优先级的合理时机是____。
下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1

随机试题

简述马克思政党理论的基本内容。
归档文件整理时，归档的文件应当齐全完整，这是归档文件的基本要求。
简述PowerPoint2010的普通视图的构成。
正常产褥期一般为
血药浓度受注射部位血流速度、pH及制剂影响大，维持有效血药浓度较长的是
血清及尿液的α-淀粉酶升高，哪种疾病应除外
安全评价过程控制文件不包括()。
对散布图的说法正确的是()。
根据《慈善组织信息公开办法》，慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。
Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol

最新回复(0)

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

计算机408

学硕统考专业

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

关于以太网交换机，下面的论述中不正确的是()。

下列选项中，降低进程优先级的合理时机是____。

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

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

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

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

简述马克思政党理论的基本内容。

归档文件整理时，归档的文件应当齐全完整，这是归档文件的基本要求。

简述PowerPoint2010的普通视图的构成。

正常产褥期一般为

血药浓度受注射部位血流速度、pH及制剂影响大，维持有效血药浓度较长的是

血清及尿液的α-淀粉酶升高，哪种疾病应除外

安全评价过程控制文件不包括()。

对散布图的说法正确的是()。

根据《慈善组织信息公开办法》，慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。

Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol