13年计算机考研408-数据结构
解析：
这个降序链表不影响时间复杂度，因为是链表，所以你想要升序就使用头插法，你想要降序就使用尾插法。
然后我们来分析一下最坏的情况是什么样的。
因为m和n都是两个有序的升序序列。
如果刚好m的最大值小于n的最小值，那么就能直接拼接，这是最好情况。
最坏情况是每插入一个元素都要比较的情况例如下面两个数组：
m:1 3 5 7 9
n： 2 4 6 8
要将m和n合并，时间复杂度显然是O(m+n)
与选项max(m,n)最接近，选D
解析:
由题可知：3是第二个输出的。
可能得情况有：
1,3,2
2,3,1
2,3,4
2,3,5
2,3,6
....
2,3,n
p3除了3以外可以是任何数字，所以p3可能得取值是n-1个
总共n-1个选C。
解析：
把关键字一个接一个插入，并在这个过程中不断地调整成平衡二叉树；
解析：
最佳归并树：
做这道题需要记住这样一个公式：设度为k的结点个数是
,叶子结点的个数是
则存在以下的公式：
,
由题可知：
有6个叶子结点，则有
，除不尽，再加一个叶子结点就能除尽了。
带权路径长度：
把这个题拓展一下：如果题目问我们IO操作，IO操作分为I输出和O输出两个操作，因此记得把结果乘以2.
解析：
直接秒杀。
解析：
观察选项，显然要分v是叶子结点和不是叶子结点这两种情况。
如果v是叶子结点，那删除后又重新插入，还是插入到原来的位置，不变，T1和T3相同。
如果v不是叶子结点，那将v删除后，位置会由它的右孩子来补充。
如图：
显然T1和T3不同了。答案选C
解析：
看图，度不是关于对角线对称的，所以这是一个有向图。
先看顶点0的度：
出度：0-1，0-4,入度：3-0,度为三
选C
解析：
广度优先是先访问点的一圈，再接着往下面的点继续。
很显然D错。
解析：
AOE网反映了活动执行的相对次序，对于活动2，必须先把活动1和活动3执行完成之后才能执行获得2,
找出最长的路线定位关键路径：
第一条关键路径：1-3-2-5-6
第二条关键路径：1-3-2-4-6
第三条关键路径：1-3-5-6
这三条路径的长度都是一样的。
要找出能缩短工期的活动，那这个活动必须能影响所有的关键路径，C选项成立。
解析：
在B树中，根结点的关键字最小是一个，n阶的B树非根结点的关键字至少是[n/2]向上取整-1.
画图很直接能看出关键字个数至少是5个
解析：
答案选C
