在下列排序算法中,算法的时间复杂度与初始数据无关的是()。A.直接插入排序B.冒泡排序C.快
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关? ()【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】
A.直接插入排序
B.气泡排序
C.快速排序
D.直接选择排序
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
下列排序算法中,其时间复杂度和记录的初始排列无关的是 ()
A.插入排序
B.堆排序
C.快速排序
D.冒泡排序
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
(64)
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
(65)
A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是__________,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!