计算机考研模拟题：数据结构和算法篇

计算机考研模拟题汇编.pdf 本资源摘要信息是关于计算机考研模拟题汇编的知识点总结，涵盖了计算机科学的多个方面，包括算法、数据结构、栈和队列、树和图等。 1. 算法的时间复杂度取决于问题规模和待处理数据的初态。这意味着，算法的时间复杂度不仅取决于问题的规模，还取决于待处理数据的初始状态。 2. 存储单元的地址在连续存储设计时可能是连续的，也可能是不连续的，这取决于具体的存储设计。 3. 链表存储线性表具备插入和删除不需要移动元素的特点，但不具备随机访问任何一个结点的特点。 4. 带头结点的循环双向链表为空的判定条件是头指针为 NULL 或头指针的下一个结点的前驱结点为空。 5. 若线性表最常用的操作是存取第 i 个元素及其前驱和后继元素的值，为节省时间应采用双向链表的存储方式。 6. 栈操作数据的原则是后进先出，这意味着栈中最后入栈的元素将最先出栈。 7. 一个栈的进栈序列是 A、B、C、D、E，则栈的可能的输出序列是 E、D、C、B、A。 8. 输入序列为 ABC，若输出队列变为 CBA 时，经过的栈操作是 push,push,push,pop,pop,pop。 9. 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为 2 和 5。 10. 线性二叉树是一种逻辑结构，它是一种特殊的二叉树，每个结点最多有两个孩子结点。 11. 利用二叉链表存储树，则根结点的右指针是空的。 12. 设树 T 的度为 4，其中度为 1、2、3、4 的结点个数分别为 4、2、1、1，则 T 中的叶子结点数为 7。 13. 在有向图的邻接表存储结构中，顶点 v 在链表中出现的次数是顶点 v 的出度。 这些知识点涵盖了计算机科学的多个方面，包括算法、数据结构、栈和队列、树和图等，为计算机考研提供了重要的参考资料。