腾讯2009软件开发笔试回顾：技术难题与解答解析

腾讯2009年的软件开发笔试题目涉及了多个基础的计算机科学概念，旨在测试应聘者的编程基础、数据结构理解、算法分析以及对IT行业基础知识的掌握。以下是一些关键知识点的详细解析： 1. **单链表操作**： 在第一个问题中，要在单链表中p所指结点之后插入s所指结点，正确的操作是将s的next指针指向p的下一个结点，然后将p的next指针指向s，即`p->next = s->next; p->next->next = s;`。答案是B。 2. **排序稳定性**： 排序算法的稳定性指的是相等元素的相对顺序在排序前后是否保持不变。不稳定排序如快速排序和堆排序可能会改变相等元素的原始顺序，因此选项C正确。 3. **多级存储体系**： Cache-主存结构的作用在于缓存频繁访问但速度较慢的主存数据，以减少CPU与主存之间的速度差距，提高系统性能，答案是D。 4. **数据结构的选择**： 对于频繁查找结点前驱和后继的情况，循环链表更适合，因为循环结构可以提供连续查找的功能，答案是B。 5. **空链表判断**： 带头结点的单链表head为空的判断条件是head的next指针是否为NULL，即`head->next == NULL`，答案是A。 6. **递归转换**： 将递归算法改为非递归算法时，通常需要使用堆栈，因为递归调用对应的是函数调用的堆栈，答案是D。 7. **链表的优势**： 链表的优点包括逻辑上相邻结点物理上不必邻接、插入和删除操作方便无需移动节点以及动态分配空间，节省空间，但并不一定比线性表节省存储空间，选项C描述不准确。 8. **SQL语言功能**： SQL的INSERT、DELETE、UPDATE语句用于数据操作，它们分别用于插入新记录、删除记录和更新数据，答案是D。 9. **二叉树节点数量**： 如果二叉树的每个节点要么是叶子节点，要么有两个子树（符合满二叉树特征），那么对于有m个叶子节点的二叉树，其总节点数可以通过计算所有节点层级和叶子节点的规律得出，为2^(m+1)-1，即选项B。 10. **TCP/IP协议栈功能**： 网络层的主要功能是负责IP地址的寻址和路由选择，对应的是IP协议，答案是A。 11. **作业处理方式**： 最后一个问题没有提供具体选项，但可能询问不同作业处理方式的区别，如批处理强调集中处理大量任务，分时处理允许多用户共享资源，而实时处理则对响应时间有严格要求。 这些题目涵盖了数据结构、算法、操作系统、数据库和网络通信等多个方面，体现了腾讯在招聘过程中对候选人全面技术能力的要求。希望对准备参加腾讯笔试的考生有所帮助。