安徽大学数据结构试卷2010A.docVIP

安徽大学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，则它的最小深度为，最大深度为p所指结点之后插入一个s所指结点时，应执行下面的操作： s—＞next=_ ___; p—＞next=___; 6、从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为和.一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有___________________个。____。 9、若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的________遍历。 1、n个