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

admin2019-05-20 96

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述秦汉地方行政制度及其变化。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列哪一部不是柏拉图的作品?()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在协议数据单元中，控制信息所不包括的内容是()。

随机试题

设积分区域D={(x，y)｜x2+y2≤2x}，则二重积分在极坐标系下的二次积分为__________．
男性，50岁。无吸烟史，既往体健，因发热、咳嗽、胸痛7天就诊，咳少量黄白色黏痰。查体：T37．8℃，神志清，呼吸平顺，唇甲无发绀，气管居中，右中下肺叩诊呈浊音，右中下肺呼吸音明显减弱，右下肺可闻及少许细湿性啰音。为明确致病菌，进行痰细菌学检查。合格痰标
按照设计施工总承包合同条款的规定，因发包人要求中的错误而造成合同进度计划工作延误的，应给承包人()。
下列类型的灭火器一经发现，均予以报废处理的有()。
股份的平等性是指体现在每一股份上的权利义务一律平等。股东出席股东大会，每一个股东有相等的表决权。(　　)
下列各项中，不属于金融工具特征的是()。
股票股利和股票分割的相同点有()。
飞鸟的集体自杀，是大自然的一个难解之谜。当今一个通行的说法是：鸟类集体自杀，主要是地球磁极的移动使它们看不准定向标。下列哪项如果为真，最能削弱上述专家的观点？
根据下列资料，回答问题。男性失业人口在全部劳动力人口中所占比重比女性失业人口()。
金融市场解决了融资与投资期限不匹配的矛盾，这体现了金融市场的()。

最新回复(0)

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

计算机408

学硕统考专业

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

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

下列哪一部不是柏拉图的作品?()

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

“使日本所窃取于中国之领土，例如满洲、台湾、澎湖列岛等，归还中华民国。”作出这一规定的国际文献是()

在协议数据单元中，控制信息所不包括的内容是()。

设积分区域D={(x，y)｜x2+y2≤2x}，则二重积分在极坐标系下的二次积分为__________．

按照设计施工总承包合同条款的规定，因发包人要求中的错误而造成合同进度计划工作延误的，应给承包人()。

下列类型的灭火器一经发现，均予以报废处理的有()。

股份的平等性是指体现在每一股份上的权利义务一律平等。股东出席股东大会，每一个股东有相等的表决权。( )

下列各项中，不属于金融工具特征的是()。

股票股利和股票分割的相同点有()。

飞鸟的集体自杀，是大自然的一个难解之谜。当今一个通行的说法是：鸟类集体自杀，主要是地球磁极的移动使它们看不准定向标。下列哪项如果为真，最能削弱上述专家的观点？

根据下列资料，回答问题。男性失业人口在全部劳动力人口中所占比重比女性失业人口()。

金融市场解决了融资与投资期限不匹配的矛盾，这体现了金融市场的()。

股份的平等性是指体现在每一股份上的权利义务一律平等。股东出席股东大会，每一个股东有相等的表决权。(　　)