首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
admin
2019-12-10
33
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
选项
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个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
快速排序最易发挥其长处的情况是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
下列选项中，不会引起指令流水线阻塞的是____。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网
随机试题
简述现代营销哲学面临的阻力。
下列是细针吸取细胞学检查的优点，但除外
A．责令暂停6个月以上1年以下执业活动B．吊销其执业证书C．追究刑事责任D．罚款E．承担赔偿责任隐匿、伪造或者擅自销毁医学文书及有关资料，构成犯罪的
巨大帽状腱膜下血肿的处理原则
凝胶过滤法的洗脱顺序为
关于法的移植，下列说法中正确的是：()
某楼层为梁板结构，单向板受力，跨度为4m，支于两边简支梁上。梁的跨度为5m。装修时在板上铺设水磨石地面，水磨石重度γ＝30KN/m3，装修厚度为0.05m。
尽管各个企业由于经济业务的差别，所设置的账簿种类会有所不同，但所有企业必须设置()。
关于父母对未成年子女造成国家、集体或他人权益损害应当承担民事责任的说法正确的是( )。
根据《仲裁法》的规定，下列情形中，仲裁协议无效的有()。
最新回复
(
0
)
