【单选题】
若一个元素序列基本有序,则选用( )方法较快。
【单选题】
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
【单选题】
在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
【单选题】
数据结构中,与所使用的计算机无关的是数据的( )结构。
【单选题】
数据结构中,与所使用的计算机无关的是数据的 ( )结构。
【单选题】
在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把支点元素移动到临时变量的一次在内。
【单选题】
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。