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