若f(n)=3n2+2n+1 则f(n)=()。A.O(n2)B.O(n)C.O(2n)D.O(3n2)

下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

n个记录的文件进行快速排序 所需要的辅助存储空间为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)

下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

对于n元素的向量 将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

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

用堆排序方法 在最坏情况下的时间复杂度为()。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)