首页
登录
公务员类
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择 B.冒泡排
考试题库
2022-08-02
32
问题
下面给出的四种排序方法中,辅助空间为O(n)的是()。A.希尔选择B.冒泡排序C.归并排序D.堆排序
选项
A.希尔选择
B.冒泡排序
C.归并排序
D.堆排序
答案
C
解析
希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n)。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554144.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,能够用于协调企业所有者和企业债权人矛盾的是( )。A.限制性借款
下列关于财务管理具体内容的表述中,不正确的是( )。A.财务管理的各部分内容是相
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
在下列各项中,不属于短期滚动预算方法的滚动方式的是( )。A.逐年滚动方式
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
下列各项中,不属于降低盈亏平衡点途径的是( )。A.降低固定成本总额 B.降低
根据本量利分析原理,下列计算利润的公式中,正确的是( )。A.利润=盈亏平衡销售
下列各项中,属于“直接人工标准工时”组成内容的是( )。A.由于设备意外故障产生
以下关于成本管理内容的说法中,正确的是( )。A.成本计划是成本管理的第一步
某公司拟使用短期借款进行筹资。下列借款条件中,不会导致实际利率高于名义利率的是
随机试题
Forthispart,youareallowed30minutestowriteashortcompositiondescribin
企业管理的方法有哪些?
按服务对象的疾病危险程度分级,可以根据临床指南以及疾病管理的原则制定随访的时间。
国内知名企业甲计划收购一非上市公司乙的一个车队,聘请A资产评估机构对该车队进
儿童能辨别上下的年龄是( )A.3岁 B.4岁 C.5岁 D.7岁
“十八反”中,白及与下列何种药物相反A.甘草 B.乌头 C.藜芦 D.甘遂
某混凝土试块强度值不满足规范要求,但经法定检测单位对混凝土实体强度经过法定检测后
尿液比重的正常波动范围A.1.010~1.0 B.1.015~1.025 C
次填入下列各句横线处的词语,最恰当的一组是()。①我和他虽然都生活在昆明,但
秋水仙碱的注意事项错误的是A.尽量避免静脉注射和长期口服给药 B.不可用于长期
最新回复
(
0
)