首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
admin
2019-12-10
57
问题
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/0m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在操作系统的以下功能中，不需要硬件支持的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列关于RISC的叙述中，错误的是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
随机试题
电流型漏电保护装置的额定动作电流在()者属于高灵敏度型漏电保护装置。
早期诊断结肠癌最有价值的检查方法是
在重大节日、喜庆仪式、隆重典礼、重大活动或对方取得成功或胜利时，用来表示祝贺的礼仪性文书是()。
文字资料2003年1～6月份我国电子信息产业生产增长27．2％，高于全国工业增幅11个百分点，贡献率达14．9％。完成工业增加值1512．1亿元。同比增长33．9％；完成销售收入7339．9亿元，同比增长28．5％；实现利润282．2亿元，同比增
某年级的学生最胖的是49千克，最瘦的是23千克(按整千克计算)。如果从该年级学生中任选若干人，那么至少选()人才能保证有6人的体重相同。
帕金森氏病是一种严重危害大脑的疾病。那些在体内不能生成细胞色素P405的人，和那些体内能生成这种细胞色素的人相比，在他们进入中老年后，患帕金森氏病的可能性要大三倍。因为细胞色素P405具有使大脑免受有毒化学物质侵害的功能，所以有害化学物质很可能是造成帕金森
Whatdoesthemanwanttodo?
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
Somereadersmayfindit______thatabookarguingforgreaterliteracyandintellectualdisciplineshouldleadtoacallforles
A、BecauseAmericansaretiredoftheirtraditionalfood.B、Becausemanyinternationalorganizationsarelocatedthere.C、Because
最新回复
(
0
)
