数据结构考试考试(带标准答案).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 ××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间： 题号 一 二 三 总分 评卷教师 分数 一．填空题（每空2分，共40分）； 数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效率. 下面程序段地时间复杂度为___O(n2)______.(n1) for(i = 1; i = n; i++) for(j = 1; j = i; j++) x = x + 1; 静态链表中指针表示地是______下一结点地地址______. 线型表、栈和队列都是____线型_______结构，可以在线型表地____任意___位置插入和删除元素；对于栈只能在____栈顶_____插入和删除元素；对于队列只能在____队尾___插入元素和_____队头_____删除元素.b5E2RGbCAP 在具有n个单元地循环队列中，队满时共有_____n-1____个元素. 在一个长度为n 地顺序表中第i 个元素（1=i=n）之前插入一个元素时，需向后移动__n-i+1__个元素.p1EanqFDPw 在n个结点地单链表中要删除已知结点*p，需找到它地_____前驱________. 带有一个头结点地单链表hea