下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

admin2019-12-10 37

问题下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。

转载请注明原文地址:https://kaotiyun.com/show/sL3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

警察甲与乙开玩笑，随手拿起执勤时放在桌上的手枪向乙瞄准、开枪，并同时戏称“我一枪打死你”，不料枪中有子弹，乙被当场打死。甲的行为是（）。
以物资货币资金数表示的物资储备定额称为()。
患者，女，36岁，因腹泻、低热在外院应用庆大霉素24万U/d，共1周。近日尿量减少，每日约500～600ml。感头晕乏力。查体。血压130/90mmHg，全身轻度水肿，肾区无叩痛。化验结果：尿蛋白(++)，血清钾6.8mmol/L，BUN33.5mmol/
患者，女，26岁，结婚1年未孕，性生活正常，男方检查正常，平素月经正常，但白带较多，且伴腥臭味，外阴瘙痒，有时感到外阴部有炽痛感，偶有尿频、尿急，多次行子宫输卵管造影，提示：双侧输卵管通畅。妇科检查：外阴皮肤发红，阴道黏膜充血，可见散在出血斑点，白带较多，
通过细胞膜受体发挥作用的激素是
患者干咳，连声作呛，咽喉干痛，唇鼻干燥，痰少而黏，口干，伴身热微寒，舌质红干而少津，苔薄黄，脉浮数。其证候是()
梅特卡夫定律表明，网络对每个用户的价值随着网络中用户数量的增加而()。[2008年真题]
某企业大量大批生产某零件，现正对生产过程进行时间组织。若零件投产批量为4件，经5道工序加工，单位作业时间以此为8分钟、4分钟、6分钟、4分钟、8分钟。请根据以上资料，回答下列问题：采用平行顺序移动方式加工完成该批零件所需要时间为()分钟。
美国通用电气公司是美国、也是世界上最大的电器和电子设备制造公司，它的产值占美国电工行业全部产值的1／4左右。通用电气公司的总部位于美国康涅狄格州费尔菲尔德市。GE公司由多个多元化的基本业务集团组成，如果单独排名，有13个业务集团可名列《财富》杂志500强。
ItoldmyfriendGrahamthatIoftencyclethetwomilesfrommyhousetothetowncentrebutunfortunatelythereisabighill

最新回复(0)

下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

计算机408

学硕统考专业

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

警察甲与乙开玩笑，随手拿起执勤时放在桌上的手枪向乙瞄准、开枪，并同时戏称“我一枪打死你”，不料枪中有子弹，乙被当场打死。甲的行为是（）。

以物资货币资金数表示的物资储备定额称为()。

患者，女，36岁，因腹泻、低热在外院应用庆大霉素24万U/d，共1周。近日尿量减少，每日约500～600ml。感头晕乏力。查体。血压130/90mmHg，全身轻度水肿，肾区无叩痛。化验结果：尿蛋白(++)，血清钾6.8mmol/L，BUN33.5mmol/

通过细胞膜受体发挥作用的激素是

患者干咳，连声作呛，咽喉干痛，唇鼻干燥，痰少而黏，口干，伴身热微寒，舌质红干而少津，苔薄黄，脉浮数。其证候是()

梅特卡夫定律表明，网络对每个用户的价值随着网络中用户数量的增加而()。[2008年真题]

ItoldmyfriendGrahamthatIoftencyclethetwomilesfrommyhousetothetowncentrebutunfortunatelythereisabighill