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

admin2019-12-10 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下列关于RISC的叙述中，错误的是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

对当事人作出罚款的行政处罚后，作出行政处罚决定的行政机关及其执法人员应当在二日内将所收缴的罚款上缴国库。（）
土沙道路、沙石道路及碎石道路等属于_______。
铣削不能加工的表面是()。
下列情况下，适合使用单向沟通的是()。
A．氨茶碱B．氯霉素C．维生素K1D．庆大霉素E．肾上腺皮质激素会造成“灰婴综合征”的药物是
刘某欠何某100万元货款届期未还且刘某不知所踪。刘某之子小刘为替父还债，与何某签订书面房屋租赁合同，未约定租期，仅约定：“月租金1万元，用租金抵货款，如刘某出现并还清货款，本合同终止，双方再行结算。”下列哪些表述是错误的?(2014年卷三第59题)
收容教育是公安机关依法对卖淫嫖娼人员集中进行法律教育和道德教育、组织参加生产劳动以及进行性病检查、治疗的行政强制教育措施。()
国际品牌
Whatistheconversationmainlyabout?
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmalle【B1】______facespracticall

最新回复(0)

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

计算机408

学硕统考专业

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列关于RISC的叙述中，错误的是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

对当事人作出罚款的行政处罚后，作出行政处罚决定的行政机关及其执法人员应当在二日内将所收缴的罚款上缴国库。（）

土沙道路、沙石道路及碎石道路等属于_______。

铣削不能加工的表面是()。

下列情况下，适合使用单向沟通的是()。

A．氨茶碱B．氯霉素C．维生素K1D．庆大霉素E．肾上腺皮质激素会造成“灰婴综合征”的药物是

收容教育是公安机关依法对卖淫嫖娼人员集中进行法律教育和道德教育、组织参加生产劳动以及进行性病检查、治疗的行政强制教育措施。()

国际品牌

Whatistheconversationmainlyabout?

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmalle【B1】______facespracticall