首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
admin
2019-12-10
44
问题
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/0m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
TCP协议规定HTTP端口号为80的进程是()。
哈佛(Harvard)结构的基本特点是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
下列各类存储器中，不采用随机存取方式的是____。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
随机试题
狭义的文化产品专指()
甲状腺单个孤立结节，一般考虑为
碎片状坏死主要见于
风湿性心脏病二尖瓣关闭不全早期可引起主动脉瓣关闭不全可引起
A．0．5mmB．1．0mmC．1．5mmD．2．0mmE．3．0mm嵌体洞缘斜面的宽度一般为
碧海实业有限公司等3家国有企业，拟设立一家以高新技术产业为主的新奇股份有限公司。新奇公司拟筹集股本总额4亿元，其中，发起人碧海公司拟以厂房、设备、专利技术、土地使用权和部分现金作出资，并将成为新奇公司第一大股东。3家发起人为筹办新奇股份公司，共同制订了公司
设A是5×6矩阵，则()正确。
“我的电脑”和“资源管理器”是用于管理资源的应用程序。()
下列关于客户财务分析的说法，正确的有()。
Whatisthewoman’sproblem?
最新回复
(
0
)
