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

相关推荐
我想进大厂33 分钟前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂38 分钟前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
转基因3 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
Forworder4 小时前
[数据结构]树和二叉树
java·数据结构·intellij-idea·idea
我想进大厂4 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.4 小时前
数据结构手撕--【二叉树】
数据结构·算法
悲伤小伞4 小时前
C++_数据结构_详解红黑树
数据结构
前端 贾公子4 小时前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法
pystraf5 小时前
UOJ 228 基础数据结构练习题 Solution
数据结构·c++·算法·线段树