数据结构A卷教程.doc

第  PAGE 9 页 共  NUMPAGES 9 页 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 装订线   安徽大学20 09 —20 10学年第 2 学期 《 数据结构 》考试试卷（A卷） （闭卷 时间120分钟） 题 号一二三四五六七总分得 分阅卷人 得分 一、填空题（每空1分，共15分） 1、在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。 2、下面程序段的时间复杂度是 。 for (i=0;in;i++) for (j=0;jm;j++) A[i][j]=0; 3、在具有n个单元的循环队列中，队满时共有 个元素。 4、假定一棵二叉树的结点数为18，则它的最小深度为 ，最大深度为 。 5、在一个单链表中p所指结点之后插入一个s所指结点时，应执行下面的操作： s—＞next=_ ___; p—＞next=___; 6、从有序表(12，