首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列几种排序方法中，要求内存量最大的是( )。
下列几种排序方法中，要求内存量最大的是( )。
admin
2019-07-18
108
问题
下列几种排序方法中，要求内存量最大的是( )。
选项
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
答案
C
解析
直接插入排序和选择排序的空间复杂度为O(1)，快速排序的空间复杂度为O(logn)，归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0xCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
论述雅尔塔体系的主要内容并加以评价。
日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
北宋在统一全国的过程中采用了()战略。
北约和华约两个组织对峙近半个世纪，这()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
随机试题
算式(30．582－7．43)+(1．6－0．54)+2．4963中，绝对误差最大的数据是()。
雀啄脉的脉象表现是
聚丙烯酰胺凝胶电泳中，凝胶不仅有分子筛效应，还具有浓缩效应，两性电解质是制备该电泳凝胶不同pH重要物质，用聚丙烯酰胺制备等电聚焦凝胶，主要用于
向公众宣传医药保健及法律知识是与医师合作收集并依法及时报告新的药物不良反应是
根据规定，实行回避制度的单位，单位领导人的直系亲属不得担任本单位的()。
保税区企业出区外发加工的，须山区外加工贸易经营企业在加工企业所在地海关办理加工贸易备案手续，申领纸质登记手册，或者建立电子账册、电子化手册，需要建立银行保证金台账的______，加工期限最长______。
Successisoftenmeasuredbytheabilitytoovercomeadversity.But,itisoftenthebeliefofothersthatgivesusthecourage
埃里克森认为，自我同一性与个体职业的选择、性别角色形成、人生观的形成有着密切联系，形成自我同一性的年龄段是()。
如果在华佗去世后不久，曹操还想寻找一位名医为自己治病，他可以找下列哪一位?
张某1岁时被王某收养并一直共同生活。张某成年后，将年老多病的生父母接到自己家中悉心照顾。2015年，王某和张某的生父母相继去世。下列哪种说法是正确的?()
最新回复
(
0
)
