更多"对n个元素的序列进行冒泡排序时,最少的比较次数是______。"的相关试题:
[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是 【5】 。
[填空题]对n个元素的序列进行冒泡排序时,最少的比较次数是______。
[单项选择]用直接插入排序方法对下面4个序列进行由小到大的排序,元素比较次数最少的是()
A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为 (39) 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
[单项选择]对以下4个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()。
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
[单项选择]用直接插入排序方法对下面4个序列进行排序(由小到大),元素比较次数最少的是____。【北方交通大学2001年】
A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40
[填空题]从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为 【7】 。
[单项选择]若序列的原始状态为1,2,3,4,5,10,6,7,8,9,要想使得排序过程中元素比较次数最少,则应该采用____方法。【北京航空航天大学2004年】
A. 插入排序
B. 选择排序
C. 希尔排序
D. 冒泡排序
[单项选择]平均增长量是时间序列中( )的序时平均数。
A. 累计增长量
B. 报告期水平与某一固定时期水平(通常是时间序列最初水平)之差
C. 逐期增长量
D. 报告期发展水平
[判断题]在项目管理中,关键路径是指网络终端元素的元素序列,该序列具有最长的总工期并决定了整个项目的最短完成时间。( )
[单项选择]
对n个不同的排序码的元素进行冒泡排序,在 (45) 情况下比较的次数最少,其比较次数为 (46) 。在 (47) 情况下比较次数最多,其比较次数为 (48) 。
(47)处填()。
A. 从大到小排列好的
B. 从小到大排列好的
C. 元素无序
D. 元素基本有序