就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2019-08-15 42

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
操作系统采用页式存储管理方法，要求()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
某网络拓扑如图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接
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

链霉素能抑制细菌蛋白合成是因为它结合于
患者，男，12岁。患流痰3年，溃口位于左腰部．脓水稀薄，夹有败絮样物，伴有午后潮热，夜间盗汗，口燥咽干，咳嗽痰血，舌红少苔，脉细数，内治应首选
属于真溶液型液体药剂属于胶体溶液型
我国引进技术的基本原则是()。
工作分析小组的成员一般不包括()。
“第二次世界大战从欧洲范围的冲突转变为全球性的冲突”。导致这种转变的直接因素是()。
以下属于马赫带现象的是()。
2，3，10，26，72()
DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-3CNTDW$-DATDSEGENDSSSEGSEGMENTSTACKDB256DUP(0)SSEGENDSCSEGSEGMENTA
ATM技术最大的特点是它能提供______。

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题；首都师范大学2002年近现代国际关系史真题

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

操作系统采用页式存储管理方法，要求()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

某网络拓扑如图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接

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

链霉素能抑制细菌蛋白合成是因为它结合于

患者，男，12岁。患流痰3年，溃口位于左腰部．脓水稀薄，夹有败絮样物，伴有午后潮热，夜间盗汗，口燥咽干，咳嗽痰血，舌红少苔，脉细数，内治应首选

属于真溶液型液体药剂属于胶体溶液型

我国引进技术的基本原则是()。

工作分析小组的成员一般不包括()。

“第二次世界大战从欧洲范围的冲突转变为全球性的冲突”。导致这种转变的直接因素是()。

以下属于马赫带现象的是()。

2，3，10，26，72()

DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-3CNTDW$-DATDSEGENDSSSEGSEGMENTSTACKDB256DUP(0)SSEGENDSCSEGSEGMENTA

ATM技术最大的特点是它能提供______。