多项选择题
A.冒泡排序不需要访问那些已排好序的记录B.shell排序过程中,当对确定规模的这些小序列进行插入排序时,要访问序列中的所有记录C.快速排序过程中,递归树上根据深度划分的每个层次都要访问序列中的所有记录D.选择排序需要访问那些已排好序的记录E.归并排序过程中,递归树上每个层次的归并操作不需要访问序列中的所有记录F.基数排序过程中,按照每个排序码进行的桶式排序不需要访问序列中的所有记录
大部分排序算法是通过不断交换记录来减小序列中的逆置数,从而实现排序。假设有n个记录,那么交换序列中两个不同的记...
单项选择题大部分排序算法是通过不断交换记录来减小序列中的逆置数,从而实现排序。假设有n个记录,那么交换序列中两个不同的记录,最多能减少()个逆置。
A.2n-3B.2n-1C.n-1D.n+1
下面哪些操作在已排序数据上实施比在无序的数据上快?()A.找最小值B.找中位数C.计算算术平均值D.计算标准差
多项选择题下面哪些操作在已排序数据上实施比在无序的数据上快?()
A.找最小值B.找中位数C.计算算术平均值D.计算标准差
下列排序算法中,最坏情况下时间复杂度为Θ(nlog n)的是()。A.归并排序B.堆排序C.直接插入排序D.选...
多项选择题下列排序算法中,最坏情况下时间复杂度为Θ(nlog n)的是()。
A.归并排序B.堆排序C.直接插入排序D.选择排序E.快速排序F.shell排序