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

西安电子科技大学数据结构期中考试试题 西安电子科技大学 《数据结构》期中考试试题 班级： 专业： 学号： 姓名： 考试日期：2006年4月30日 一、 选择题（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]的地址为 。 A. 1175 B. 1180 C. 1205 D.1210