02331数据结构
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
题目
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
参考答案和解析
相似问题和答案
第1题：
A.归并排序
B、冒泡排序
C、插入排序
D、选择排序
第2题：
从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为(42)。
A．插入排序
B．选择排序
C．归并排序
D．快速排序
解析：选择排序的基本方法是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
第3题：
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。
希尔排序
第4题：
从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法称为（）。
- A、希尔排序
- B、归并排序
- C、插入排序
- D、选择排序
正确答案:D
第5题：
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A冒泡
B直接插入
C折半插入
D选择排序
C
略
第6题：
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。
(50)
A．插入排序
B．选择排序
C．交换排序
D．归并排序
第7题：
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
An-1
B[log2n]
Cn
Dn+1
A
略
第8题：
排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.选择排序
第9题：
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
正确答案:正确
第10题：
从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
- A、归并排序
- B、冒泡排序
- C、插入排序
- D、选择排序
正确答案:D