11年计算机考研408-数据结构

设执行了k次。


解析:

d要第一个出,那么abc先入栈,d入栈然后再出栈,这前面是一个固定的流程,后面就很灵活了,可以ecba,ceba,cbea,cbae。

答案是4个序列。

解析:

因为front只在元素出的时候发出变化,而本题并没提到元素入队的事情,所以front一直是不变的。

在元素入队的时候,rear+1对m取模,且front和rear都指向0,那么初始位置就是rear-1=n-1


解析:

一个有h层的满二叉树,它的结点总数是

因此我们可以得到有n个结点的完全二叉树与h层的满二叉树之间所有结点总数的关系:

将n=768带入到上式中去:得到h=10;

由完全二叉树的特点可知,除最下面一层外,上面九层是一个完美二叉树,也就是满的。

前九层的总结点个数:

第10层叶子结点个数:

总的叶子结点个数=第九层叶子结点个数+第10层叶子结点个数。

第十层的叶子结点,在第九层的父节点有129个,

我们再来算一下第九层一共有多少结点:

第九层的叶子结点:256-129

总的叶子结点:


解析:

已知一个前序序列或者后序序列+中序序列就能确定这个树的结构,因此,我们只需要用前序序列一次和选项组合,看看构建出的树符不符合题干给的后序序列。


解析:

树转二叉树,孩子放在左子树上,兄弟放在右子树上。

照图例方式创建并分析得出答案。

解析:

二叉排序树的特点是:左子树的结点<根<右子树的结点

A:

94出现在91的左子树上,显然A错了

解析:

简单路径不存在回路,存在回路的简单回路。1错

显然,邻接矩阵适合存储稠密图,邻接表适合存储稀疏图。2错

拓扑序列描述的是一系列具有先后顺序的活动,因此不存在回路。3对


装填因子越大,那么冲突的概率就越高,所以1错。

2对

使用线性探测法时容易出现堆积的现象3对

解析:

顺序存储和链式存储相对比,顺序存储适合查询不适合增和删,链式存储适合增和删不适合查询,而快速排序用到了大量的查询而没有用到增和删,所以顺序存储更适合。

快速排序一趟排序后:左边都是比56小的,右边都是比56大的。

最坏情况:

最好情况:

相关推荐
段一凡-华北理工大学1 天前
【大模型+知识图谱+工业智能体技术架构】~系列文章02:工业知识图谱的构建与知识表示学习方法!!!
数据结构·python·神经网络·知识图谱·物理系统·神经逆向渲染
jinyishu_1 天前
链表经典算法题(2)
c语言·数据结构·链表
y = xⁿ1 天前
MySQL为什么抛弃了B树,选择B+树?(含面试回答)
数据结构·b树·面试
自我意识的多元宇宙1 天前
二叉树遍历方式代码解读(1递归)
java·数据结构·算法
黎雁·泠崖1 天前
二叉树遍历:LeetCode 144 / 94 / 145 之递归 + 分治 + 非递归
java·数据结构·算法·leetcode
凌波粒1 天前
LeetCode--347.前 K 个高频元素(栈和队列)
java·数据结构·算法·leetcode
会编程的土豆1 天前
字符串知识(LCS,LIS)区分总结归纳
开发语言·数据结构·c++·算法
北顾笙9801 天前
day25-数据结构力扣
数据结构·算法·leetcode
lxh01131 天前
最接近的三数之和
java·数据结构·算法
黎雁·泠崖1 天前
二叉树基础精讲(上):树形结构 · 二叉树概念 · 性质 · 遍历 · 基础操作全解析
java·数据结构·算法