要进行排序,对任何排序算法而言,初始已经排好序的序列,一定是最优情况(best case)。
举一反三
- 要进行排序,对任何排序算法而言,初始已经排好序的序列,一定是最优情况(best case)。 A: 正确 B: 错误
- 如果输入序列已经排好序,则快速排序算法无需移动任何数据对象就可以完成排序。
- 如果输入序列已经排好序,则快速排序算法无需移动任何数据对象就可以完成排序。 A: 正确 B: 错误
- 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。 A: A直接插入排序 B: B快速排序 C: C冒泡排序 D: D选择排序
- 对于排序算法特性的叙述正确的是()? ;shell排序过程中,当对确定规模的这些小序列进行插入排序时,要访问序列中的所有记录|快速排序过程中,递归树上根据深度划分的每个层次都要访问序列中的所有记录| ;冒泡排序不需要访问那些已排好序的记录|选择排序需要访问那些已排好序的记录