题目内容

一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。

A. 16,25,35,48,23,40,79,82,36,72
B. 16,25,35,48,79,82,23,36,40,72
C. 12,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82

查看答案
更多问题

排序方法中,从未排序序列中挑选元素并将其依次放入已排序序列(初始为空)的一端的方法( )。

A. 希尔排序
B. 并列排序
C. 插入排序
D. 选择排序

快速排序方法在( )情况下最不利于其长处。

A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数

每次将待排序的元素划分为左右两个子区间,其中左区间中所有元素的关键字均小于基准元素的关键字,右区间中所有元素的关键字均大于等于基准元素的关键字,则此排序的方法叫做( )。

A. 堆排序
B. 快速排序
C. 冒泡排序
D. 希尔排序

对一组记录关键字(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,从后向前为寻找插入位置需要比较( )次。

A. 2
B. 3
C. 6
D. 7

答案查题题库