首页
登录
公务员类
要求内存量最大的排序算法是()。A.插入排序 B.选择排序 C.快速排序
要求内存量最大的排序算法是()。A.插入排序 B.选择排序 C.快速排序
练习题库
2022-08-02
82
问题
要求内存量最大的排序算法是()。A.插入排序B.选择排序C.快速排序D.归并排序
选项
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案
D
解析
选择排序和插入排序的空间复杂度为O(1);快速排序中的递归所耗费的栈空间在最好情况下也为O(logn);归并排序中,由于每一趟都要一个TR数组来复制,所以需要与待排记录等量的辅助空间为O(n)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555177.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
平安股份有限公司近年来十分关注企业风险管理,今年初,董事会要求企业各个方面都必须
企业按弹性预算法编制费用预算,预算直接人工工时为10万小时,变动成本为60万元,
适时制库存控制系统要求企业有较高的预测能力,可以准确的预测出客户需要量,然后提前
已知某企业预计进行项目投资,要求的必要报酬率为12%,该投资项目的净现值为20万
按照现代企业制度的要求,企业财务管理体制必须以()为核心。A.财务管理 B
在财务管理环节中,按照财务战略目标的总体要求,利用专门的方法对各种备选方案进行比
运用零基预算法编制预算,需要逐项进行成本效益分析的费用项目是()。A.可避免费
下列关于我国《企业内部控制基本规范》关于内部监督要素要求的说法中,正确的有()
下列关于我国《企业内部控制基本规范》关于风险评估要素要求的说法中,正确的有()
滚动预算法可以使预算期间与会计期间相对应。
随机试题
WhenIwasachild,myfamilyusedtogoonholidayeveryyeartovisitour
Isuggested____________(他要适应新的环境).he(should)adapthimselftothenewconditio
"Wehavebeenignoringthebiggestglobalhealththreatofthe21stcentury.
[originaltext]ThenumberofspeakersofEnglishinShakespeare’stimeises
下列关于国债期货基差交易的说法,正确的有()。A、基差交易一定可以盈利B、基差交易需要同时对期货现货进行操作C、基差交易可以看作是对基差的投机交易
私了 东西 他把存折轻轻放下。黑色的方桌上搁着一本绛色,很扎眼。她没看存折,
下列有关中国药品生物制品检定所的叙述,错误的是A.负责标定和管理国家药品标准品、
男性,66岁,高血压10年,劳力性心前区疼痛2年。平时活动量稍大或上三楼时出现胸
《中华人民共和国土地增值税暂行条例》的法律级次属于()。A.财政部制定的部
下列不属于账实核对的是()。A、会计部门各种财产物资明细分类账的期末余额与财产物
最新回复
(
0
)