折半查找的时间复杂性为()

A．O(n2)

B．O(n)

C．O(nlogn)

D．O(logn)

[单选题]对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。A．N*NB．Nlog2NC．ND．log2N

[主观题]对于长度为n的线性表，若进行顺序查找，时间复杂性为[ ]；若进行二分查找，则时间复杂性为[ ]。

[单选题]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)

[名词解释] 折半查找

[单选题]计算复杂性的度量标准是（）复杂性和空间复杂性。A . 思维B . 速度C . 时间D . 容量

[填空题] 算法的复杂性指的是（）和空间复杂性。

[名词解释] 复杂性

[单选题]选择结构的复杂性比顺序结构的复杂性要（）。A .小B .大C .相等D .无法比较

[名词解释] 复杂性需要

[名词解释] 复杂性囊肿