2019复旦大学961真题题回忆版-一，数据结构-二：软件工程-三：CSAPP

考研真题，部分内容如下 一，数据结构 1，单链表队列只能选择尾部插入头部插入，以及采用什么措施可以使得尾插入和头删除的时间复杂度达到o(1).10mark 2，DIJKSTRA算法的单元点最短路径给出了一段完整的伪代码要你填满四个空缺的语句。10mark 3.给定一组数值，如何建成优先堆，写出算法代码【10分】，分析其时间复杂度并给出结果【5分】 4.统计一个二叉树有两个非空子树的节点个数，它的时间复杂度如何【10分】 5.给定一组数值，提