下面叙述中正确的是( )。

设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。

设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是()。

下列排序法中,每经过一次元素的交换会产生新的逆序的是()。

在希尔排序法中,每经过一次数据交换后( )。

设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。

在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。

设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()。

设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为

在快速排序法中,每经过一次数据交换(或移动)后( )。

对长度为8的数组进行快速排序,最多需要的比较次数为( )。