技术支持 东莞网站建设防水工程,前端网站主题怎么做,青岛排名推广,商城类网站建设步骤解析#xff1a; 这个降序链表不影响时间复杂度#xff0c;因为是链表#xff0c;所以你想要升序就使用头插法#xff0c;你想要降序就使用尾插法。 然后我们来分析一下最坏的情况是什么样的。 因为m和n都是两个有序的升序序列。 如果刚好m的最大值小于n的最小值#xff0… 解析 这个降序链表不影响时间复杂度因为是链表所以你想要升序就使用头插法你想要降序就使用尾插法。 然后我们来分析一下最坏的情况是什么样的。 因为m和n都是两个有序的升序序列。 如果刚好m的最大值小于n的最小值那么就能直接拼接这是最好情况。 最坏情况是每插入一个元素都要比较的情况例如下面两个数组 m:1 3 5 7 9 n 2 4 6 8 要将m和n合并时间复杂度显然是O(mn) 与选项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-10-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
