数据结构期末考试题(共5页).doc

精选优质文档-倾情为你奉上课程教研室软件使用专业计算机科学与技术（工、师）、软件工程年级07级班级学号考生姓名考试地点装订线北华大学计算机科学技术学院2008-2009学年第一学期 数据结构 课程期末考试试卷（ 1 ）题号一二三四五六七八总分得分评卷人核分：大题得分一、填空题（每题2分，共 14分）1. 下面程序段的时间复杂度是_。 for (i=1; in; i+ ) for (j=1; jn; j+) Bij=35;2. 顺序队列在实现时，通常将数组看成是一个首尾相连的环，这样做的目的是为避免产生 _现象。判断一个循环队列队满的条件是_