数据结构考研分类复习真题 第十章 排序[9]

．在文件局部有序或文件长度较小的情况下最佳内部排序的方法是( )【山东工业大学 二 (分)】

A．直接插入排序 B．冒泡排序 C．简单选择排序

类似本题的另外叙述有

()在文件局部有序或文件长度较小的情况下最佳内部排序的方法是( )【山东大学 二 (分)】

A 直接插入排序 B 冒泡排序 C 简单选择排序 D 快速排序

()在待排序的元素序列基本有序的前提下效率最高的排序方法是( )【武汉大学 二】

A插入排序 B 选择排序 C 快速排序 D 归并排序

．下列排序算法中( )算法可能会出现下面情况在最后一趟开始之前所有元素都不在其最终的位置上【南开大学 一】【西北大学 二】

A 堆排序 B 冒泡排序 C 快速排序 D 插入排序

下列排序算法中占用辅助空间最多的是( )【厦门大学 五 (分)】

A 归并排序 B 快速排序 C 希尔排序 D 堆排序

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []