假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。

A.折半搜索算法的时间复杂度为O(logn)

B.折半搜索算法的时间复杂度为O(nlogn)

C.归并排序算法的时间复杂度为O(logn)

D.归并排序算法的时间复杂度为O(nlogn)

A.O(1)

B.O(n)

C.O(nlgn)

D.O(nlgn)+O(n)

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

A.算法的鲁棒性

B.算法的可读性

C.算法的时间复杂度和空间复杂度

D.算法的正确性

A.插入一个结点使之有序的算法的时间复杂度为O(1)

B.删除最大值结点使之有序的算法的时间复杂度为O(1)

C.找最小值结点的算法的时间复杂度为O(1)

D.以上都不对