首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
admin
2019-05-20
61
问题
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log
2
n)，归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/YUCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列制度不是战国时代开始推行的是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
1516年。法国国王同罗马教皇签订了协约，规定国王有权任命教会的高级神职。有权向教士征税。该条约是()。
论述欧洲一体化的进程及影响。
关于罗马奴隶制，下列说法不正确的是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
【《唐律疏议》】延安大学2011年中国古代史复试真题；北京大学2013年中国史真题；西北民族大学2015年中国史综合真题；河北大学2016年历史学基础真题；陕西师范大学2017年中国史真题
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
随机试题
待测组分在试样中的相对含量在0．01％～1％范围内的分析为()。
关于急性淋巴细胞白血病骨髓象的描述不正确的是
按公式计算，3岁小儿的身长应为（ ）cm
肝开窍于（ ）。心开窍于（ ）。
地物补测的平面位置精度要求：补测的地物点相对邻近明显地物点距离中误差，平地、丘陵地不得大于图上()，山地不得大于图上1．0mm。
B’sutteranceinthefollowingconversationexchangeviolatesthemaximof______.A;Wouldyouliketojoinusforthepicnicon
为了抑制通货膨胀，国家宏观调控部门可以采取的措施是()。
“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。
[*]
WhyAreAirlinesWithholdingSeats?[A]AfewmonthsagoIbookedaflightfortwoandthenwenttoselectseatsontheairline’
最新回复
(
0
)
