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

admin2019-05-20 53

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述秦汉地方行政制度及其变化。
下列哪一项不是凯末尔世俗化改革的内容?()
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

男，32岁。心慌、多汗、低热2周，查体：甲状腺左叶肿大、触痛、质硬。血清T3、T4升高，TSH降低，131I摄取率减低，血沉110mm／h，应首先考虑()
喷放灭火剂前，防护区所有开口均应能自行关闭。()
杂文《春末闲谈》、《灯下漫笔》的作者是()
提出并实施新经济政策的是()
网络图上的关键线路可用()标注。
工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应”。请结合“淬火效应”谈谈你对挫折的理解。
给定资料资料一2017年1月，浙江省杭州市成立数据资源管理局，借力“大数据”进一步推进“最多跑一次”改革，实现了各部门之间数据的共享共通。在杭州市数据资源管理局，设立了六个专项小组：公民个人事项组、投资项目审批事项组、不动产登记事项组、
WhendidRuthandElliotHandlerownedacompanythatmadewoodenpictureframes?
Whentwopeoplefeelthesameabouteachother,theirfeelingsare______.
EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour

最新回复(0)

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

计算机408

学硕统考专业

论述秦汉地方行政制度及其变化。

下列哪一项不是凯末尔世俗化改革的内容?()

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

男，32岁。心慌、多汗、低热2周，查体：甲状腺左叶肿大、触痛、质硬。血清T3、T4升高，TSH降低，131I摄取率减低，血沉110mm／h，应首先考虑()

喷放灭火剂前，防护区所有开口均应能自行关闭。()

杂文《春末闲谈》、《灯下漫笔》的作者是()

提出并实施新经济政策的是()

网络图上的关键线路可用()标注。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应”。请结合“淬火效应”谈谈你对挫折的理解。

WhendidRuthandElliotHandlerownedacompanythatmadewoodenpictureframes?

Whentwopeoplefeelthesameabouteachother,theirfeelingsare______.

EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour