(填空题)
当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。
正确答案
答案解析
略
相似试题
(填空题)
快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()
(填空题)
在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。
(单选题)
冒泡排序在最坏情况下的比较次数是()
(单选题)
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
(填空题)
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
(判断题)
只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。
(填空题)
在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。
(单选题)
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()
(单选题)
当CPU与外设工作不同步的情况下,只能采用()数据传送方式。