对
错
第1题:
对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。
An-1
B[log2n]
Cn
Dn+1
第2题:
每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较,然后将其放在已经排好序的序列的合适位置。这种排序法称为()排序法。
第3题:
对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第4题:
n个元素进行冒泡法排序,通常需要进行()趟冒泡。
第5题:
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
第6题:
对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。
第7题:
关于冒泡排序的比较次数和排序趟数描述正确的是()。
第8题:
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
第9题:
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
第10题:
采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。