1 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷 1 第一套填空题第 1 题，试卷 1 第 2 套选择题第 3 题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上 front 指向的是队头元素，rear 指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷 1 第一套应用题第 5 题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为 123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷 1 第二套填空题第 8 题 （3）试卷 1 第五套应用题第 4 题，两种方法处理冲突的方法下所求 ASL 值相等都为 7/6 （4）试卷 1 第五套填空题第 8 题答案给出的是小顶堆需满足的条件，大顶堆满足 ki>=k2i && ki>=k2i+1 （5）试卷 1 第一套填空题第 9 题模式匹配的 BF 算法以书中答案为准，两者区别在于，教材中存储字符串的数组的 0 号单元不存放有效字符，而试卷答案认为 0 号单元也放数组 （6）试卷 1 第二套填空题第 7 题给定初始序列建堆未声明建大顶堆还是小顶堆，答案中给出的是小顶堆，大顶堆也要会建 （7）试卷 1 第二套应用题第 1 题第 4 趟直接插入排序的结果应为(22，40，45，48，80，78)；答案中给出的实际为第三趟，关键在于首元素自身有序不算一趟 （8）试卷 1 第二套填空题第 2 题入栈操作以教材为准，教材中 top 是指向的栈顶(第一个空位置)的指针，与该套试卷中栈顶结构不一样，以教材为准 （9）试卷 1 第三套填空题第 12 题答案中给出的不是拓扑序列，正确的是 1423 （10）试卷 1 中多处遇到空指针 NULL 时写的是 0 而非 NULL，实际两者皆可 （11）试卷 1 第 4 套填空题第 2 题双向链表的删除答案错，应为 p—>llink->rlink=p->rlink; p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第 4 套填空题第 6 题答案错，设哈夫曼树中共有 99 个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第 5 套选择第 8 题答案应为 A:设连通图 G 中的边集 E={(a，b)，(a，e)，(a，c)，(b...
