题目内容

下列序列中,()是执行第一趟快速排序后得到的序列。

A. [da,ax,eb,de,bb]ff[ha,gc]
B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]

查看答案
更多问题

排序的趟数与待排序元素的原始状态有关的排序方法是()。

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. 基数排序适合与实型数据的排序

答案查题题库