3多选下列排序算法中，最坏情况下时间复杂度为Θ(nlogn)的是()
A.堆排序
B.归并排序
C.直接插入排序
D.选择排序
4多选请问下面哪些操作在已排序数据上实施比在无序的数据上快()？
A.计算算术平均值
B.找中位数
C.计算标准差
D.找最小值
5多选下面的排序算法哪些是稳定的()。
A.插入排序
B.桶式排序
C.冒泡排序
D.归并排序
6多选对于排序算法特性的叙述正确的是()
A.基数排序过程中，按照每个排序码进行的桶式排序不需要访问序列中的所有记录
B.快速排序过程中，递归树上根据深度划分的每个层次都要访问序列中的所有记录
C.shell排序过程中，当对确定规模的这些小序列进行插入排序时，要访问序列中的所有记录
D.选择排序需要访问那些已排好序的记录
7多选排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有()
A.插入排序
B.shell排序
C.快速排序
D.堆排序
数据结构与算法
北京大学
军职在线答案
大学网课