题目内容
(请给出正确答案)
[主观题]
对n个记录进行冒泡排序时,最少的比较次数为________,最少的趟数为_______。
提问人:网友曾深鑫
发布时间:2022-05-08
对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】
对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。
A.n
B.n-1
C.n/2
D.n-2
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()
A.89,27,35,78,41,15
B.27,35,41,16,89,70
C.15,27,46,40,64,85
D.90,80,45,38,30,25
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!