软件水平考试(中级)软件设计师上午

(基础知识)试题章节练习试卷4

一、中文选择题(本题共题，每题1.0分，共”

分。)

1、设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复

杂度为⑴。

A、O(lgn)

B、O(nlgn)

C、0(n)

D、0(n2)

标准答案：B

知识点解析：运用数学递推公式，可以推算出数量级O(nlgn)。

2、下面的程序段违反了算法的(2)原则。Vo