首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
admin
2019-12-10
86
问题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
选项
A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序
答案
A
解析
本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log
2
n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
华沙条约组织
平壤之战
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
操作数地址存放在寄存器的寻址方式叫()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
随机试题
的积分为()
患者,女,65岁,反复发作尿浑浊如米泔水2年,加重5天,上有浮油如脂,或夹有凝块,尿道热涩疼痛,舌红,苔黄腻,脉濡数。
单幢高层住宅楼采用筏形基础时,引起整体倾斜的主要因素为()。
对于平原城市,机动车道路的最大纵坡宜控制在()。
新中国成立以来,我国一直实行的是()的财政管理体制。
某企业2017年和2018年的营业净利率分别为7%和8%,资产周转率分别为2和1.5,两年的资产负债率相同,与2017年相比,2018年的权益净利率变动趋势为()。
A、 B、 C、 D、 D
在对资产存在性认定获取审计证据时,正确的测试方向是()。
某单位全体职工乘车参加植树节义务劳动,如果每台车坐40人,则8台车还不够,若每台车坐50人,则7台车还有空余。最后决定改成面包车,每台可做n人,只需要调动n台车正好坐满,问:该单位有多少职工?
新古典宏观经济学
最新回复
(
0
)