实现二叉树的各种基本运算的算法_算法复杂度、栈和队列的基本运算

b5e6522d6d401d3987131319471226c3.png

算法复杂度、栈和队列经常出现在选择题当中,题目难度偏低,现在由我给大家略微讲解一下这些考点:

b6089cafb04b8a7efa57d9b83ec3fb21.png

算法复杂度用来衡量算法的优劣,包括时间复杂度与空间复杂度,此部分考点主要出现于选择题中的概念判断

747bac656cab06f8d020b2fc3e68d9a1.png

栈结构支持子程序调用,栈顶指针动态变化决定其元素个数,入栈、退栈,读栈基本运算为常考点

2f144b8c25cd5729673c663c589b6fc3.png

队列同栈结构一样,都是线性表,但它们的修改原则、基本运算大不相同。例如,队列的队头和队尾指针动态变化决定其元素个数,基本运算与栈结构正好相反。此部分考点常为计算元素个数、基本运算的选择题

c45b325ac5ce39b2c4165927c9be9739.png

这里再给大家看一道非常简单的真题例题,详解已在图中显示,若有问题,可在下方评论。

栈结构基本运算演示、循环队列概念运算及常考点详见视频

[NCRE-MS Office]计算机等级考试 二级MS Office 算法复杂度、栈和队列的基本运算_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili​www.bilibili.com
6c53c752e8ae25fe44bf3e80de54e4ce.png

参考书目:

《全国计算机等级考试 上机考试题库 二级MS Office高级应用》,谢晓辉,2018

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值