2015南京大学计算机考研真题回忆及备考心得

南京大学2015年的计算机考研试题回忆版提供了一份珍贵的学习参考资料，包含了当年研究生入学考试的多项选择题和部分算法大题。这份试题涵盖了计算机科学的基础理论和实践应用，对于备考的同学具有很高的参考价值。 首先，单选题部分考察了对数据结构的理解。第一题比较静态链表和动态链表，静态链表的缺点在于插入和删除操作不如动态链表灵活，选项A正确。第二题涉及数组存储结构，二维数组A[8][10]按列优先存储，元素A[6,7]位于第6列第7行，由于每列存储一个元素，每元素占5个单元，所以地址计算为6*10+7*5=330，答案是D。第三题讨论二叉线索树的操作难度，中序线索树下查找结点的前驱和后继相对复杂，因为线索需要跟踪，选项A和B较难，而线索树类型未明确，但查找前驱在后序线索树下相对容易，因此可能是C或D，这里没有具体说明，答案不确定。第四题是关于散列表的性能分析，散列函数为H(key)=key%11，线性探查冲突解决方法使得查找成功时平均搜索长度为1除以哈希表的装载因子，即1/(11/6)=1.5，答案是B。 接着是算法部分，题目提到一棵二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF，后序遍历可以通过前序和中序遍历来恢复，但由于信息不完整，无法直接得出后序遍历，选项D表示不确定。最后一题考察的是数据结构的术语，循环队列和链表都与数据的存储结构相关，而哈希表和优先级队列虽然使用了特定的数据结构，但更侧重于数据的组织和查找，因此选项C是与存储结构无关的，答案是C。 这部分试题展示了南大计算机845考研试题的多样性，涉及到了数据结构、数组和链表、散列表、二叉树遍历以及基本的数据结构概念。对于备考者来说，理解这些知识点并进行大量练习，有助于提高解题能力和应试技巧。同时，试题中还融入了作者的备考经历和对同窗好友的感激之情，展现了考研路上的合作与鼓励，提醒考生备考要及时，坚持不懈。