填空题
排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
插入排序;选择排序;起泡排序;快速排序;快速排序;起泡排序;堆排序
填空题 在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()
多项选择题 下列那些排序算法的时间复杂度是()
多项选择题 在构造哈希表的过程中,不可避免地会出现冲突,通常解决它的方法有()