STL，红黑树，练表反转笔试错题重做找寻一个单链表的中间节点这是武汉长沙地区的笔试试题，希望对大家有帮助！腾讯09年校园招聘软件开发职位笔试试题一、单项选择1、向单链表插入节点；2、排序的稳定性比较；3、带头节点的单链表的判空条件；4、二叉树的节点总数的计算；5、递归向非递归的转化使用什么？队列，还是栈；6、中断响应时间的定义；7、面向对象程序设计语言不同于其他语言的主要特点二、填空题1、正弦函数用泰勒展开式来计算：下面的流程图描述了利用上述展开式计算并打印si
x的近似值的过程，其中e（0）表示误差要求，小于该误差就可以结束计算，打印结果，请填写流程图中的空格部分。图略2、双循环链表的排序问题；应该比较简单，相信你们能够搞定！三、附加题“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N个物件，其重量分别为W1W2………W
希望从N件物品中选择若干物品，所选择的物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。递归和非递归解法都可以求得“背包问题”的一组解，试写出“背包问题”的非递归解法。
fr