排序的基本思想是分组的直接插入排序。
正确答案:希尔
相关文章
希尔排序的空间复杂度为()。
希尔排序的空间复杂度为()。 正确答案:O(1)
下列四种排序中()的空间复杂度最大。
下列四种排序中()的空间复杂度最大。 A.快速B.冒泡C.希尔D.堆正确答案:快速
希尔排序的增量序列必须是()。
希尔排序的增量序列必须是()。 A.递增的B.递减的C.随机的D.非递减的正确答案:非递减的
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84则所采用的排序方法是()。 A.选择B.希尔C.归并D.快速正确答案:快速
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。 A.希尔B.冒泡C.插入D.选择正确答案:插入