更多“下列排序方法中关键字比较次数与记录初始排列状态无关的是()。”相关的问题
第1题
下列排序方法的比较次数与记录的初始排列状态无关的是()。
A.直接选择排序
B.直接插入排序
C.冒泡排序
D.快速排序
点击查看答案
第2题
()其时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是
A.直接插入排序
B.简单选择排序
C.冒泡排序
D.快速排序
点击查看答案
第3题
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
点击查看答案
第4题
在下面的排序方法中,排序速度与记录的初始排列次序无关的是()。
A.直接选择排序
B.基数排序
C.堆排序
D.直接插入排序
点击查看答案
第5题
某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:(15,84,21,47,25,27,68,35,20)(15,20,21,47,25,27,68,35,84)(15,20,21,47,25,27,68,35,84)(15,20,21,25,47,27,68,35,84)所采用的排序方法是()
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
点击查看答案
第6题
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
点击查看答案
第7题
对于下列排序,()的时间效率与关键字初始序列有直接关系。
A.直接插入排序
B.冒泡排序
C.归并排序
D.基数排序
点击查看答案
第8题
下列排序算法中不稳定的是()
A.直接选择排序
B.折半插入排序
C.冒泡排序
D.快速排序
点击查看答案
第9题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?
A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第10题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是()排序方法的基本思想。
A.堆排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案