排序的趟数与待排序元素的原始状态有关的排序方法是()。
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 选择排序
查看答案
数据序列F={2,1,4,9,8,10,6,20}只能是下列算法中()的两趟排序后的结果。
A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序
一组经过第一趟2-路归并排序后记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中包含5个长度为2的有序表,用2-路归并排序方法对该序列进行第二趟归并后的结果为()。
A. 15,25,35,50,80,20,85,40,70,36
B. 15,25,35,50,20,40,80,85,36,70
C. 15,25,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85
下列说法错误的是()
A. 冒泡排序在数据有序的情况下具有最少的比较次数。
B. 直接插入排序在数据有序的情况下具有最少的比较次数
C. 二路归并排序需要借助O(n)的存储空间
D. 基数排序适合与实型数据的排序
下面的序列中初始序列构成最小堆(小根堆)的是()。
A. 10、60、20、50、30、26、35、40
B. 70、40、36、30、20、16、28、10
C. 20、60、50、40、30、10、8、72
D. 10、30、20、50、40、26、35、60