数据结构练习2章(答案).docVIP

数据结构作业 一、设n为整数，利用大“O”记号，求下列程序段的时间复杂度 1、i=0;k=0; Do { k=k*10*i; i++; } while (in); // T(n)=O(n) 2、i=1; j=0; while(i+j=n) { if(ij) j++; else i++; } // T(n)=O(n) 3、 x=n; //n1 while (x=(y+1)*(y+1)) y++; // T(n)=O() 4、x=91; y=100; while (y0) if (x100) {x=x-10; y- -;} else x++; // T(n)=常数=O(1) 二、选择题 1、从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、以下数据结构中，哪一个是线性结构（ D ）？ A．广义表