首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
admin
2019-12-10
25
问题
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
堆排序占用额外空间为0(1)。
转载请注明原文地址:https://jikaoti.com/ti/kODjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
在不同网络节点的对等层之间通信需要的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
下列所示不是信号量能实现的功能是()。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
关于FTP的工作过程,下面说法错误的是()。
随机试题
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
遭遇火灾脱险的不正确的方法是()。
服务营销全球化的过程必定会受到文化差异的限制,这种限制作用主要表现为()
路线价法实质上是一种()。
下面所列各种税率中,()不是定额税率。
商业银行是以货币和信用为营销对象的金融中介机构。下列表述正确的是()。
微程序控制器中,机器指令与微指令的关系是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
网购:上网
欧几里得几何系统的第五条公理判定:在同一平面上,过直线外一点可以并且只可以作一条直线与该直线平行。在数学发展史上,有许多数学家对这条公理是否具有无可争议的真理性表示怀疑和担心。要是数学家的上述怀疑成立,以下哪项必须成立?Ⅰ.在同一平面上,过直线外一点可能
最新回复
(
0
)