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