首页
以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
精华吧
→
答案
→
慕课
→
未分类
以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
A.快速排序
B.选择排序
C.冒泡排序
D.插入排序
E.归并排序
正确答案：快速排序；选择排序；冒泡排序；插入排序
Tag：
算法与数据结构
复杂度
情况
时间：2022-01-19 14:01:49
上一篇：
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
下一篇：
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆“）。选出错误的选项。
相关答案
1.
所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？
2.
给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度）
3.
设一组初始记录关键字序列(5，2，6，3，8)，利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？
4.
设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？
5.
以下关于归并和快速排序算法的叙述何者正确？
6.
以下关于冒泡和选择排序算法的叙述何者正确？
7.
以下哪些说法是错误的？
8.
以下哪些问题可用动态规划算法解决？
9.
博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？
10.
已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
热门答案
1.
函数值缓存最适合使用哪种Python中的数据类型？
2.
下列哪个算法使用到了分治策略？
3.
以下哪些问题不能用递归算法求解？
4.
若定义实心等边三角形为0阶谢尔宾斯基三角，现给定一个边长为1的4阶谢尔宾斯基三角，请问它的面积更接近以下哪个数字？
5.
递归函数的实现与哪种数据结构直接相关？
6.
以下哪项不是递归的三定律之一？
7.
设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？
8.
以下哪些是顺序表的特点？
9.
以下哪些不是单链表的特点？
10.
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数）