西安电子科技大学数据结构期中考试试题 下载

一、 选择题（2分×8 = 16分）
1. 以下数据结构中，是非线性数据结构的是 。
A. 树 B. 字符串 C. 数组 D. 栈
2. 下列程序段的渐进时间复杂度为 。
for( int i=1;i<=n;i++)
for( int j=1;j<= m; j++)
A[i][j] = i*j ;
A. O(m2) B. O(n2) C. O(m*n) D. (m+n)
3. 数组A[0…5，0…6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址