首页
登录
公务员类
下列四种排序中()的空间复杂度最大。A.堆排序 B.冒泡排序 C.插入排序
下列四种排序中()的空间复杂度最大。A.堆排序 B.冒泡排序 C.插入排序
练习题库
2022-08-02
46
问题
下列四种排序中()的空间复杂度最大。A.堆排序B.冒泡排序C.插入排序D.归并排序
选项
A.堆排序
B.冒泡排序
C.插入排序
D.归并排序
答案
D
解析
在题干中的四种排序中归并排序的空间复杂度最大,为O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553993.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
液压缸和液压马达都是靠密封的工作空间的容积变化进行工作的。()
Fxcel不能用于()。A.对工作表中的数据进行排序 B.根据工作表中的数据来
比较次数与排序的初始状态无关的排序方法是()。A.直接插入排序 B.起泡排序
对序列{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为
下列排序算法中,占用辅助空间最多的是()。A.归并排序 B.快速排序 C.
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列
堆排序是一种()排序。A.插入 B.选择 C.交换 D.归并
快速排序在下列哪种情况下最易发挥其长处()。A.被排序的数据中含有多个相同排序
以下稳定的排序方法是()。A.快速排序 B.冒泡排序 C.直接选择排序
快速排序算法在最坏情况下的时间复杂度为()。A.O(n) B.O(nlog
随机试题
(1)Ralphfeltakindofaffectionatereverencefortheconch(海螺),eventho
Forwelloveracentury,onestreetinNewYorkCityhasbeenknownforthe
【S1】[br]【S9】O该题填入的单词在句中充当表语成分,并且须与for搭配使用。从句意看,空格所在句指出了公共外交官员的职责范围,由此可推知选resp
[originaltext]W:TangLin?M:Yes!W:Pleasesitdown.M:Thankyouverymuch.
慢性胆囊炎的声像图表现,下列不正确的是A.胆囊壁水肿呈"双边征" B.少数胆囊
A.消除贫血及黄疸 B.改善全身症状,缩小放疗范围,增强对放化疗的耐受性 C
A.脾病及心 B.脾病及肺 C.脾病及肝 D.阳虚水泛 E.脾病及肾疳肿
共用题干 第一篇ImmigrationandProblemsHundred
确定劳动定额水平的基本原则是( )。A.保证定额水平既先进又合理,使其作用得到
主要依靠科技进步和提高劳动者的素质来增加社会产品数量和提高产品质量、推动经济增长
最新回复
(
0
)