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

西安电子科技大学数据结构期中考试试题 西安电子科技大学 《数据结构》期中考试试题 班级: 专业: 学号: 姓名: 考试日期:2006年4月30日 一、 选择题(2分×8 = 16分) 1. 以下数据结构中,是非线性数据结构的是 。 A. 树 B. 字符串 C. 数组 D. 栈 2. 下列程序段的渐进时间复杂度为 。 for( int i=1;i