数据结构：笔记-排序

1、在二叉排序树（二叉搜索树）中，最小值结点的（ ）。

正确答案: A
左孩子一定为空指针

解析：二叉排序树： 左 < 中 < 右
于二叉树排序，左子树值一定比节点值小，右子树值一定比节点值大，因节点值是最小值，则其没有左子树

2、外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间(错误)

解析：
外部排序的总时间 = 内部排序（产出初始归并段）所需时间 + 外存信息读取时间 + 内部归并所需的时间

3、基于比较的常用排序算法：插入排序、冒泡排序、选择排序、希尔排序、快速排序、堆排序、归并排序。
非基于比较的排序算法：基数排序、桶排序

4、将一组无序的正整数重新排列成有序序列,其方法有()
正确答案: B C D
拓扑排序
快速排序
堆排序
基数排序
解析：拓扑排序：拓扑排序是哦用来检验有向图是否无环，并不是用来进行数据排序的。（我太傻了）

5、下列哪些算法在排序过程中需要一个记录的辅助空间（ ）
正确答案: A B C
直接选择排序
直接插入排序
冒泡排序
归并排序

解析：直接选择排序：前面逐渐有序，每次从后面的无序数列中找最大或最小继续添加到前面有序数列中，两两交换需要一个辅助空间
直接插入排序：类似打斗地主，每次抓一张牌，从后往前比较，把新抓的牌放到合适大小的位置，两两交换需要一个辅助空间
冒泡排序：每次把当前无序数列中最大或最小的数交换到此无序数量的最后，两两交换需要一个辅助空间
归并排序：分治法把当前待排数组分成多个子序列，先使每个子序列有序，再使子序列段间有序，需要 O(n) 的辅助空间