数据结构C语言版章节练习题.docxVIP

数据结构章节练习题 第一章 绪 论 一、单选题 1.一个数组元素  a[i] 与 ________ 的表示等价。 A、  *(a+i)  B、  a+i  C、  *a+i  D、  a+i 2.下面程序段的时间复杂度为  ____________ 。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; A、  O(m2)  B、  O(n2)  C、  O(m*n)  D、  O(m+n) 3.执行下面程序段时，执行  S 语句的次数为  ____________ 。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A、 n2 B、 n2/2 C、 4.下面算法的时间复杂度为 ____________ 。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return A、 O(1) B、 O(n) C、  n(n+1) n*f(n-1); } O(n2)  D、 D、  n(n+1)/2 O(n!) 二、填空题 1.数据的逻辑结构被分为  __________ 、_________ 、 __________和 __________ 四种。 2.数据