(多选题)
下列那些排序算法的时间复杂度是()
A冒泡法
B归并法
C堆排序
D直接插入
E直接选择
正确答案
答案解析
略
相似试题
(单选题)
下列是顺序存储线性表排序的算法问:此算法的时间复杂性为()。
(填空题)
基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。
(单选题)
快速排序算法的平均时间复杂度为()。
(单选题)
直接插入排序算法的时间复杂度为()。
(填空题)
排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
(判断题)
直接选择排序算法在最好情况下的时间复杂度为O(n)。
(简答题)
如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序后再归并,算法的最坏时间复杂度有什么变化?
(填空题)
快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()
(填空题)
快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。