单项选择题
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
A.n-1 B.[log2n] C.n D.n+1
单项选择题 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是()。
单项选择题 在待排序元素基本有序的情况下,效率最高的排序方法是()。
单项选择题 次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。