就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2023-02-06 24

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

转载请注明原文地址:https://jikaoti.com/ti/IkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

和平共处五项原则是我国发展对外关系的根本原则。()
()提出了“科技兴则民族兴，科技强则国家强”的重要思想。
说服教育法的方式主要有()。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

随机试题

疮疡内治消法中最为常用的是
细胞免疫中，能活化巨噬细胞而产生炎症的效应细胞是
患者，男性，60岁，机械性肠梗阻，给予非手术治疗。在非手术治疗期间不宜使用的药物是
某企业收同货款25000元存入银行，记账凭证的记录为：“借：银行存款25800，贷：其他应收款25800”，并已登记入账。更正时需要做的会计分录包括()
A注册会计师对甲公司存货进行监盘，在执行监盘过程中，下列做法正确的有()。
学前儿童社会教育目标的制定以()、当代社会生活对学前儿童社会教育提出的要求、学前儿童社会教育学科发展的需求这三者为依据。
根据以下资料。回答下列问题。2014年上半年，浙江省网络零售继续保持较快速度发展，全省共实现网络零售额2332．93亿元，同比增长54．01％，省内居民实现网络消费。1374．88亿元，同比增长48．40％。从各地市发展情况来看，杭州、
根据《行政处罚法》的规定，违法行为在一定期限内未被发现的，不再给予行政处罚。该期限是()。
WhatiftheUnitedStatesofAmerica,uniquelyfoundedtopreserveliberty,ceasedtoexistasafreeandindependentnation?Wh
在计算机中，算法是指_______。

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

和平共处五项原则是我国发展对外关系的根本原则。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

说服教育法的方式主要有()。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

疮疡内治消法中最为常用的是

细胞免疫中，能活化巨噬细胞而产生炎症的效应细胞是

患者，男性，60岁，机械性肠梗阻，给予非手术治疗。在非手术治疗期间不宜使用的药物是

某企业收同货款25000元存入银行，记账凭证的记录为：“借：银行存款25800，贷：其他应收款25800”，并已登记入账。更正时需要做的会计分录包括()

A注册会计师对甲公司存货进行监盘，在执行监盘过程中，下列做法正确的有()。

学前儿童社会教育目标的制定以()、当代社会生活对学前儿童社会教育提出的要求、学前儿童社会教育学科发展的需求这三者为依据。

根据《行政处罚法》的规定，违法行为在一定期限内未被发现的，不再给予行政处罚。该期限是()。

WhatiftheUnitedStatesofAmerica,uniquelyfoundedtopreserveliberty,ceasedtoexistasafreeandindependentnation?Wh

在计算机中，算法是指_______。