实践检验的复杂性可概括为：证实不实、（）、判决性实验不判决。

[单选题]假说检验的复杂性还在于科学家喜欢采用判决性实验来判定两个互相竞争的假说，但是在科学检验中判决性实验只能够（）A . 有条件地判定某个假设的真伪；B . 历时地判定某个假设的真伪；C . 最终地判定某个假设的真伪；D . 即时地判定某个假设的真伪。

[名词解释] 判决性检验

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

[问答题] 简述关于判决性实验的争论及其启示。

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

[问答题,论述题] 试述科学的评价和检验的复杂性

[名词解释] 判决性试验

[名词解释] 复杂性

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

[单选题]折半查找的时间复杂性为()A．O(n2)B．O(n)C．O(nlogn)D．O(logn)