下述几种排序方法中，要求内存量最大的是( )。

admin2015-11-10 91

问题下述几种排序方法中，要求内存量最大的是( )。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案D

解析 A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。

转载请注明原文地址:https://kaotiyun.com/show/GKxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中古时代实行索贡巡行赋税征收方式的国家是()。
蒙古军第一次大规模进攻南宋是在()时期
文艺复兴运动兴起的时间是()。
国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。
正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
1951年参加西藏和平谈判的双方代表团首席代表是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

随机试题

(2007年真题)制定关于贸易术语的国际贸易惯例的目的是()
(2010年第78题)患者误输异型血后无尿2天，无休克，此时最有效的治疗是
A．长TR(1500～2500ms)、短TE(15～25ms)B．长TR(1500～2500ms)、长TE(90～120ms)C．短TR(300～600ms)、短TE(15～25ms)D．短TR(15～25ms)、长TE(1500～2500ms)E
主要宏观经济变量有()。
用总产出减去中间投入计算国内生产总值的方法是()。
根据《证券法》的规定，下列选项中，不属于内幕人员的是()。
在教学活动中，教师不能满足于“授人以鱼”，而是要做到“授人以渔”，这说明教学中应该重视()。
公有制为主体，多种所有制经济共同发展这一基本经济制度的确立，是由我国的社会主义性质和初级阶段的基本国情决定的。下面关于公有制主体地位体现的表述，错误的是()。
(南京航空航天2017)剩余股利政策的理论依据是()。
A、Yourspousewouldpayyourchildren’stuitionfees.B、Yourchildrenwouldbeeligibleforfinancialaid.C、Yourchildrenwould

最新回复(0)

下述几种排序方法中，要求内存量最大的是( )。

计算机408

学硕统考专业

中古时代实行索贡巡行赋税征收方式的国家是()。

蒙古军第一次大规模进攻南宋是在()时期

文艺复兴运动兴起的时间是()。

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

1951年参加西藏和平谈判的双方代表团首席代表是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

(2007年真题)制定关于贸易术语的国际贸易惯例的目的是()

(2010年第78题)患者误输异型血后无尿2天，无休克，此时最有效的治疗是

A．长TR(1500～2500ms)、短TE(15～25ms)B．长TR(1500～2500ms)、长TE(90～120ms)C．短TR(300～600ms)、短TE(15～25ms)D．短TR(15～25ms)、长TE(1500～2500ms)E

主要宏观经济变量有()。

用总产出减去中间投入计算国内生产总值的方法是()。

根据《证券法》的规定，下列选项中，不属于内幕人员的是()。

在教学活动中，教师不能满足于“授人以鱼”，而是要做到“授人以渔”，这说明教学中应该重视()。

公有制为主体，多种所有制经济共同发展这一基本经济制度的确立，是由我国的社会主义性质和初级阶段的基本国情决定的。下面关于公有制主体地位体现的表述，错误的是()。

(南京航空航天2017)剩余股利政策的理论依据是()。

A、Yourspousewouldpayyourchildren’stuitionfees.B、Yourchildrenwouldbeeligibleforfinancialaid.C、Yourchildrenwould