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

admin2019-12-10 82

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

水湿浸渍型水肿，治疗首选风水泛滥、卫阳已虚之水肿，应选用
(2008年多项选择第54题)三江贸易公司因南湖钢铁公司长期拖欠其原材料货款，向甲区人民法院起诉，要求南湖钢铁公司支付货款100万元，并支付一定的违约金。甲区人民法院对该案件经过审理后，做出一审民事判决，判决南湖钢铁公司在判决生效后10日内一次性向三江贸易
合同履行过程中，如因供货方原因不能交货，则按()计算违约金。
投标人按照招标人的要求完成标书的准备与填报之后，就可以向招标人正式提交投标文件，标书的基本要求是()。
()是指税收法律关系的主体因违反税收法律规范所应承担的法律后果。
2007年2月20日，黄海公司销售一批材料给红星公司，同时收到红星公司签发并承兑的一张面值100000元，年利率7%、半年期、到期还本付息的票据。8月20日，红星公司发生财务困难，无法兑现票据，经双方协议，黄海公司同意红星公司以其普通股抵偿该票据。假设普
甲公司为增值税一般纳税人，适用的增值税税率为17％，2016年6月25日收到通知，乙公司5月10日从甲公司所购B商品不符合合同规定的质量标准，要求甲公司在价格上给予10％的销售折让。该批商品总售价为600万元，增值税税额为102万元，总成本为500万元。甲
GB/T19001—2000标准规定，一般情况下，在规定的产品的测量和监视安排都圆满完成后，产品可放行和交付使用。特殊情况，同时具备()等条件，产品方可放行和交付使用。
影响个体人格发展的外部因素有()。
关系表中的每一横行称为一个

最新回复(0)

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

计算机408

学硕统考专业

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

水湿浸渍型水肿，治疗首选风水泛滥、卫阳已虚之水肿，应选用

合同履行过程中，如因供货方原因不能交货，则按()计算违约金。

投标人按照招标人的要求完成标书的准备与填报之后，就可以向招标人正式提交投标文件，标书的基本要求是()。

()是指税收法律关系的主体因违反税收法律规范所应承担的法律后果。

GB/T19001—2000标准规定，一般情况下，在规定的产品的测量和监视安排都圆满完成后，产品可放行和交付使用。特殊情况，同时具备()等条件，产品方可放行和交付使用。

影响个体人格发展的外部因素有()。

关系表中的每一横行称为一个