首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
admin
2012-06-26
111
问题
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
选项
A、O(n)，O(logn)
B、O(logn)，O(n
2
)
C、O(n
2
)，O(n)
D、O(nlogn)，0(n)
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/uyxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
太平天国运动初期，英法两国声明采取“中立”政策的原因是()。
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简述隋唐三省六部制的职能与作用。(西北大学2005年中国古代史真题)
简述战后西欧经济的变化过程。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分
随机试题
简述改善沟通的主要方法。
企业以货币形式和非货币形式从各种来源取得的收入，为收入总额。包括()。
在逻辑框架水平逻辑层次的内容中，对应验证指标的是()。
一般而言，按证券收益率从小到大顺序排列的是()。
关于政府补助的计量，下列说法中正确的有()。
重返北京白云悠悠，人世悠悠。朱自清离开北京整整五年，想不到如今又回来了。举目无亲，只好先住在朝阳门边一位朋友的家里。他在北大读了四年书，虽也玩过几回西山，但多在城圈子里呆着，始终没到过清华，对它很是陌生。清华设在北京西北部的清
计算：．
某公司的所有销售人员都是陕西人，有的陕西人喜欢吃辣椒，该公司的总经理喜欢吃辣椒。由此可以推出：
正方：论据：反方
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。3．答题时请认准题号，避免答错位置影响考试成绩。4．
最新回复
(
0
)
