更多"对待排序文件的初始状态作要求的排序方法是 【1】 。"的相关试题:
[填空题]对待排序文件的初始状态作要求的排序方法是 【1】 。
[填空题]对排序文件的初始状态作要求的排序方法是 【1】 。
[单项选择]
按排序策略分类,冒泡排序属于(1)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(2)次元素值的比较。
(1)是()
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]按排序策略分类,冒泡排序属于______。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行______次元素值的比较。
A. n
B. n-1
C. n(n-1)/2
D. n(n+1)/2
[单项选择]从未排序序列中挑选元素,并将其依次放入已排序序列初始时为空的一端,这种排序方法称为()
A. 插入排序
B. 归并排序
C. 选择排序
D. 快速排序
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
[填空题]从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为 【8】 。
[单项选择]从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为 (42) 。
A. 插入排序
B. 选择排序
C. 归并排序
D. 快速排序
[单项选择]下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 快速排序
[单项选择]下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
[单项选择]
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 (16) 。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 (17) 。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用 (18) 排序法。
16()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序