数据结构考试试题(带答案)(共14页).doc

系别 班次 学号 姓名 科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一填空题（每空2分，共40分）；1. 数据结构算法中，通常用时间复杂度和_空间复杂度_两种方法衡量其效率。2. 下面程序段的时间复杂度为_O(n2)_。(n1) for(i = 1; i = n; i+)for(j = 1; j = i; j+) x = x + 1; 3. 静态链表中指针表示的是_下一结点的地址_。4. 线型表、栈和队列都是_线型_结构，可以在线型表的_任意_位置插入和删除元素；对于栈只能在_栈顶_插入和删除元素；对于队列只能在_队尾_插入元素和_队头_删除元素。5. 在具有n个单元的循环队列中，队满时共有_