![b5e6522d6d401d3987131319471226c3.png](https://i-blog.csdnimg.cn/blog_migrate/6a27625cc6bd671ae7ec70686a341ec5.jpeg)
算法复杂度、栈和队列经常出现在选择题当中,题目难度偏低,现在由我给大家略微讲解一下这些考点:
![b6089cafb04b8a7efa57d9b83ec3fb21.png](https://i-blog.csdnimg.cn/blog_migrate/dcbcd0823cc3f6ae027b2cdd0e985aa7.jpeg)
算法复杂度用来衡量算法的优劣,包括时间复杂度与空间复杂度,此部分考点主要出现于选择题中的概念判断
![747bac656cab06f8d020b2fc3e68d9a1.png](https://i-blog.csdnimg.cn/blog_migrate/3ae7a6ac3a6b9ae99b6ff6ab8f09a4e7.jpeg)
栈结构支持子程序调用,栈顶指针动态变化决定其元素个数,入栈、退栈,读栈基本运算为常考点
![2f144b8c25cd5729673c663c589b6fc3.png](https://i-blog.csdnimg.cn/blog_migrate/cfd0113d1f2db5672e87315726a04fb9.jpeg)
队列同栈结构一样,都是线性表,但它们的修改原则、基本运算大不相同。例如,队列的队头和队尾指针动态变化决定其元素个数,基本运算与栈结构正好相反。此部分考点常为计算元素个数、基本运算的选择题
![c45b325ac5ce39b2c4165927c9be9739.png](https://i-blog.csdnimg.cn/blog_migrate/7a488fc72d67f39f747f96ed2622c26a.jpeg)
这里再给大家看一道非常简单的真题例题,详解已在图中显示,若有问题,可在下方评论。
栈结构基本运算演示、循环队列概念运算及常考点详见视频
[NCRE-MS Office]计算机等级考试 二级MS Office 算法复杂度、栈和队列的基本运算_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com![6c53c752e8ae25fe44bf3e80de54e4ce.png](https://i-blog.csdnimg.cn/blog_migrate/7ccac556283d3af3d8673f55361ae123.jpeg)
参考书目:
《全国计算机等级考试 上机考试题库 二级MS Office高级应用》,谢晓辉,2018