数据结构(含答案).docxVIP

数据结构(含答案) 1. 数据的存储结构包括顺序、链接、散列和集合四种基本类型。 2. 下面程序的时间复杂度的量级为O(n)。 int i=0, s1=0, s2=0; while(i++ n) { if(i % 2) s1 += i; else s2 += i; } 3. 下面程序段的时间复杂度为O(m*n)。 for(int i=0; im; i++) { for(int j=0; jn; j++) { a[i][j] = i * j; } } 4. 在一个长度为n的顺序存储结构的线性表中，向第i个元素（