下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。

void select_sort(int a[]，int n)

{

//将a中整数序列重新排列成从小到大有序的整数序列

for(i=0；i<n-1；++i){

j=i；

for(k=i+1；k<n；++k)

if(a[k]<a[j])j=k；

if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}

}//select- sort(23)

A．O(n3)

B．O(n2)

C．O(n)

D．O(n4)

[单选题]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)

[单选题]对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[试题]对n个元素的序列进行冒泡排序时，最少的比较次数是_________。

[主观题]对n个元素的序列进行冒泡排序时，最少的比较次数是(1)。

[单选题]序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（）。A . 3B . 4C . 6D . 7

[单选题]设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A．快速排序B．直接插入排序C．冒泡排序D．希尔排序

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A．二分法查找B．顺序查找C．分块查找D．哈希查找

[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A . O（log2n）B . O（1）C . O（n）D . O（nlog2n）

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A.二分法查找B.顺序查找C.分块查找D.哈希查找

[单选题]设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A.二分法查找B.顺序查找C.分块查找D.哈希查找