首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
admin
2019-12-10
40
问题
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/0m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
在不同网络节点的对等层之间通信需要的是()。
哈佛(Harvard)结构的基本特点是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下列选项中，操作系统提供给应用程序的接口是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
随机试题
初步确定中药性能理论的是
王先生，27岁，腰部被刺后即出现休克，伤口持续溢出淡红色液体，血压13．3/9．3kPa(100/70mmHg)，脉搏100次/min，左上腹有触痛，但无肌紧张和反跳痛，应诊断为
安全预评价的程序中，确定安全预评价单元后，紧接着应该进行的步骤是()。
以光盘作为存储介质的情况下，如果温度超过()，不但会造成数据丢失，还会造成光盘不可修复的损坏。
下列项目中，属于记账凭证的有()。
分级基金的特点不包括()。
甲、乙签订的买卖合同约定了定金和违约金条款。甲违约，给乙造成经济损失。根据《合同法》的规定，下列各项中，乙追究甲违约责任的正确方式有()。
在下列金融工具中，不属于货币市场工具的是()。
各级人民政府文化行政主管部门、公安机关及其工作人员不得举办娱乐场所。（）
Butfortherain,we______apleasedjourney.
最新回复
(
0
)
