首页
登录
公务员类
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
考试题库
2022-08-02
117
问题
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择B.冒泡排序C.归并排序D.堆排序
选项
A.希尔选择
B.冒泡排序
C.归并排序
D.堆排序
答案
C
解析
希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554144.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,能够用于协调企业所有者和企业债权人矛盾的是( )。A.限制性借款
下列关于财务管理具体内容的表述中,不正确的是( )。A.财务管理的各部分内容是相
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
在下列各项中,不属于短期滚动预算方法的滚动方式的是( )。A.逐年滚动方式
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
下列各项中,不属于降低盈亏平衡点途径的是( )。A.降低固定成本总额 B.降低
根据本量利分析原理,下列计算利润的公式中,正确的是( )。A.利润=盈亏平衡销售
下列各项中,属于“直接人工标准工时”组成内容的是( )。A.由于设备意外故障产生
以下关于成本管理内容的说法中,正确的是( )。A.成本计划是成本管理的第一步
某公司拟使用短期借款进行筹资。下列借款条件中,不会导致实际利率高于名义利率的是
随机试题
以后,您可以歇一歇了!Fromnowon,youcanleadalifeofleisure.根据语境,此处“歇一歇”并非实指rest,而是指过悠
ShouldCollegesFocusonTalentTrainingorScientificResearch?
硬膜外麻醉最严重的并发症是A.休克 B.全脊髓麻醉 C.硬膜外出血 D.硬
属于持续整理形态的有()。 Ⅰ.喇叭形形态 Ⅱ.楔形形态 Ⅲ.V形形态
志贺菌属的血清群(型)A.痢疾志贺菌 B.鲍氏志贺菌 C.福氏志贺菌 D.
由开关场的变压器、断路器、隔离开关和电流、电压互感器等设备至开关场就地端子箱之间
截至2018年底,中国人工智能市场规模约为238.2亿元,同比增长率达到56.6
如果用眼睛注视一朵绿花,约一分钟,然后将视线转向身边的白墙,那么在白墙上将看到一
关于非霍奇金淋巴瘤的描述,哪项正确? A.脑、肝、肾等器官不发生非霍奇金淋巴
因磨损、酸蚀或龋等较重的刺激,使成牙本质细胞突起变性、分解,小管内充满空气,形成
最新回复
(
0
)