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

设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低(即比较次数)的是()。

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。

为了对有序表进行对分查找,则要求有序表()。

下列算法中,最坏情况下时间复杂度最低的是()。

设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。

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

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

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

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

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