首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
admin
2019-12-10
26
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(1og
2
n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zE3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《拉巴洛条约》
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
为使用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断；当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点?
随机试题
下列描述中，正确的是()。
5岁男孩，体重26kg，身高115cm，精神好，活动后常有疲劳感，用力时气短、腿痛。面颊、肩部、胸乳部及腹壁脂肪丰满，臀部及大腿皮肤可见皮纹，该患儿诊断为()
关于体温生理变动的叙述，下列哪一项是错误的
不得在市场进行销售的药品是
根据《中华人民共和国广告法》，可做广告的药品是
100名村民选一名代表，候选人是甲、乙、丙三人，每人只能投票选举一人，得票最多的人当选。开票中途累计前61张选票中，甲得35票，乙得10票，丙得16票。在尚未统计的选票中，甲至少再得多少票就一定当选?()
会计人员从业资格证书的管理包括上岗注册登记、离岗备案和调转登记。()
下列关于会计估计及其变更的表述中，不正确的有()。
2009年，某科研单位崔某因没能受聘高一级专业技术职务，于是向单位领导提交了请调报告，要求允许其调离。考虑到崔某原本系高薪引进的高端人才，且其承担的科研项目尚未完成，与单位签订的聘任合同也未到期，于是单位决定暂不同意其调离。一气之下，崔某不辞而别，致使其所
孟子，姬姓，名轲，字子舆，战国时期邹城(今山东邹城市)人。孟子是伟大的思想家、教育家，儒家学派的代表人物，与孔子并称“孔孟”。《三字经》里说：“昔孟母，择邻处。”人们耳熟能详、口耳相传的“孟母三迁”的典故，便出自此。从哲学方面看，“孟母三迁”所蕴涵的哲理是
最新回复
(
0
)
