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

相关推荐
杰克尼6 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl7 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying8 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun0077008 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…12 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大14 小时前
单链表和双向链表
数据结构·链表
Orlando cron15 小时前
数据结构入门:链表
数据结构·算法·链表
许愿与你永世安宁19 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx20 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
杰克尼1 天前
1. 两数之和 (leetcode)
数据结构·算法·leetcode