首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2018-08-12
64
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/TuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
《论十大关系》
简述北宋与辽的关系。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
简述公司发起人的权利。
简述中国式现代化和西方资本主义现代化的区别。
急性脓胸的临床体征
对角膜云翳的特点描述不正确的有
为研究职业接触放射性物质与骨瘤发生的关系,研究者选取了1000名接触放射性物质的女职工和1000名电话员作为研究对象,观察1985—2015年间的骨瘤发生率,结果接触放射性物质的女职工中有20例骨瘤患者,而电话员中仅有4例。这种研究属于
受教育者最主要和最基本的义务是()。
2016年10月,山东省人民政府办公厅印发《山东省生态环境监测网络建设工作方案》,规定的主要任务是()。
有关经济学常识,下列说法错误的是()。
根据以下资料,回答106-110题2002-2003年.全国普通高等教育平均在校学生中本科与专科之比大约为:
Scientistsalreadyknewthatbilingualyoungadultsandchildrenperformbetterontasksdictatedbythebrain’sexecutivecontr
最新回复
(
0
)