某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000 其空间复杂度为 ______.A．0(1)B．0(n)C．0(n1

对包含n个关键字的散列表进行检索，平均检索长度是（)。A)O（log2n)B)O（n)C)不直接依赖于nD)O（nlog2n)

目前来讲，基于比较的内排序方法最好的平均时间复杂度为（)。A.O（n)B.O（n²)C.O（nlog2n)D.O（log2n

在长度为n的有序线性表中进行二分查找，需要的比较次数为（）。 A．log2n B．nlog2n C．n

冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

对n个元素进行堆排序时 最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)