精心整理 程序复杂性 3、具有线性结构的数据结构是（D）。 A.图 B.树 C.广义表 D.栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。 A.可执行性、可移植性和可扩充性 B.可执行性、有穷性和确定性 C.确定性、有穷性和稳定性 D.易读性、稳定性和确定性 5、下面程序段的时间复杂度是（C）。 for(i=0;i=(y+1)*(y+1)) y=y+1; 精心整理 A.O(n) B.)( nO C. O(1) D.O(n2) 二、填空题 1、程序段“i=1;while(i<=n)i=i*2;”的时间复杂度为O(log2n)。 2、数据结构的四种基本类型中,树形结构的元素是一对多关系。 三、综合题 1、将数量级 O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。 答案：O(1)
