更多“有一组待排序的记录,其排序码为{18,5,20,30,9,27,6,14,45,22},而采用直接选择排序的比较次数是”相关的问题
第1题
在待排序序列局部有序时,效率最高的排序算法是()
A.直接选择排序
B.直接插入排序
C.快速排序
D.归并排序
点击查看答案
第2题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?
A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第3题
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
点击查看答案
第4题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
点击查看答案
第5题
采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是()
A.直接插入和快速排序
B.冒泡和快速排序
C.直接选择和直接插入
D.直接选择和堆排序
点击查看答案
第6题
当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
点击查看答案
第7题
有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
点击查看答案
第8题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为多少?
点击查看答案
第9题
根据直接插入排序算法对一组记录(54,38,96,23,15,72,60,45,83)进行排序,当把第7个记录60插入到有序表时,为寻找插入位置至少需进行关键字比较的次数为______。
点击查看答案
第10题
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
点击查看答案