会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
归并排序(共11题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
归并排序相对于快速排序的优点不包括()
正确答案是CA:归并排序是稳定排序,快速排序是不稳定排序,故A对。B:归并排序的最坏时间复杂度为O(nlogn),而快速排序的最坏时间复杂度为O(n^2),故B对。C:归并排序需要额外的O(n)的空间,快速排序需要额外的O(1)的空间,故C错。D:归并排序的平均时间复杂度和最坏时间复杂度均为O(nlogn),不会退化;快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n^2),会退化;故D对。
来自:排序-归并排序
02
对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是?
正确答案是BA:插入排序平均时间复杂度为O(n^2),是稳定排序,A错B:归并排序平均时间复杂度为O(nlogn),是稳定排序,B对C:堆排序平均时间复杂度为O(nlogn),不是稳定排序,C错D:快速排序平均时间复杂度为O(nlogn),不是稳定排序,D错
来自:排序-归并排序
03
归并排序的原理?
归并排序基于归并操作,是一种稳定的排序算法,任何情况时间复杂度都为O(nlogn),空间复杂度为O(n)。基本原理:应用分治法将待排序序列分
来自:排序-归并排序
04
归并排序
思路:将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序
来自:排序-归并排序
05
在下列几种排序方法中,空间复杂度最高的是()
正确答案是A归并排序空间复杂度为O(n)快速排序:就地快排空间复杂度为O(1)使用递归:每一次都平分数组,即最优情况是O(logn)退化为冒
来自:排序-归并排序
06
以下哪种排序算法需要开辟额外的存储空间()
正确答案是B归并算法基本操作是合并两个已经排序的表,因为这两个表是已经排序的,所以若将输出放到第三个表中则该算法可以通过对输入数据一趟排序来
来自:排序-归并排序
07
如果需要在O(nlog
2
n)的时间复杂度内完成对含有n个元素的关键字序列进行稳定性排序,可以选择的排序方法是( &nb
正确答案是C不稳定的:快些(希)选堆nlogn:快些(希)归队(堆)。
来自:排序-归并排序
08
下列四种排序中()的空间复杂度最大。
正确答案是D空间复杂度:直接插入、折半插入、希尔、冒泡、简单选择、堆排序:o(1)快速排序:O(longn)归并:O(n)基数排序:O(n+
来自:排序-归并排序
09
假设你只有100MB的内存,需要对1GB的数据进行排序,最合适的算法是()
正确答案是A
首先内存只有100Mb,而数据却有1Gb,所以肯定没法一次性放到内
来自:排序-归并排序
10
归并排序的时间复杂度()
正确答案是B
交换排序
来自:排序-归并排序
上一页
1
2
下一页
记录刷题进度
手机刷题更方便