西安电子科技大学数据结构期中考试试题 西安电子科技大学 《数据结构》期中考试试题 班级： 专业： 学号： 姓名： 考试日期：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
ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但 是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题
