设执行了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大的。
最坏情况:
最好情况:
11年计算机考研408-数据结构
Gabriel Drop Out2024-09-21 9:18
相关推荐
艾莉丝努力练剑2 小时前
【Linux指令 (二)】不止于入门:探索Linux系统核心与指令的深层逻辑,理解Linux系统理论核心概念与基础指令C嘎嘎嵌入式开发2 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》Vect__2 小时前
从底层到上层的“外挂”:deque、stack、queue、priority_queue 全面拆解玖釉-3 小时前
三维模型数据结构与存储方式解析努力努力再努力wz3 小时前
【C++进阶系列】:万字详解特殊类以及设计模式青岛少儿编程-王老师14 小时前
CCF编程能力等级认证GESP—C++7级—20250927nanaki5021316 小时前
数据结构(3) ----------- 栈、队列一只小透明啊啊啊啊16 小时前
b树,b+树,红黑树Mingze031416 小时前
C语言四大排序算法实战程序员东岸17 小时前
学完顺序表后,用 C 语言写了一个通讯录