第1题:
A.n+1
B、n
C、n-1
D、n(n-1)/2
第2题:
对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。
A.n
B.n-1
C.n/2
D.n-2
第3题:
第4题:
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
第5题:
对n个元素的序列进行冒泡排序时,最少的比较次数是_________。
第6题:
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。
A.从大到小排列好的
B.从小到大排列好的
C.元素无序
D.元素基本有序
第7题:
对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。
第8题:
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
第9题:
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
第10题:
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。