更多“排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列…”相关的问题
第1题
排序方法中,将未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为
点击查看答案
第2题
在下面的排序方法中,辅助空间为O(n)的是 。
点击查看答案
第3题
下列排序方法中,()所需的辅助空间最大。
点击查看答案
第4题
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
点击查看答案
第5题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?
A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第6题
对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。
点击查看答案
第7题
关于插入法排序算法的基本思想,下列说法正确的是()
A.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束###SXB###B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束###SXB###C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束###SXB###D.上述说法都不正确
点击查看答案
第8题
对于同一待排序列,选取的增量序列不同,希尔排序的性能也不同。
点击查看答案
第9题
关于选择法排序算法的基本思想,下列说法正确的是()
A.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束###SXB###B.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束###SXB###C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束###SXB###D.上述说法都不正确
点击查看答案