本文介绍了算法复杂度在选择题中的常见考点，包括时间复杂度和空间复杂度。栈作为支持子程序调用的数据结构，其入栈、退栈操作是常考内容。队列虽然也是线性表，但其修改规则和基本运算与栈不同，如队头和队尾指针的变化。理解这些基本概念对于解决计算元素个数和基本运算的选择题至关重要。文中还推荐了一道简单的真题和相关视频资源进行深入学习。
算法复杂度、栈和队列经常出现在选择题当中，题目难度偏低，现在由我给大家略微讲解一下这些考点：
算法复杂度用来衡量算法的优劣，包括时间复杂度与空间复杂度，此部分考点主要出现于选择题中的概念判断
栈结构支持子程序调用，栈顶指针动态变化决定其元素个数，入栈、退栈，读栈基本运算为常考点
队列同栈结构一样，都是线性表，但它们的修改原则、基本运算大不相同。例如，队列的队头和队尾指针动态变化决定其元素个数，基本运算与栈结构正好相反。此部分考点常为计算元素个数、基本运算的选择题
这里再给大家看一道非常简单的真题例题，详解已在图中显示，若有问题，可在下方评论。
栈结构基本运算演示、循环队列概念运算及常考点详见视频
[NCRE-MS Office]计算机等级考试 二级MS Office 算法复杂度、栈和队列的基本运算_哔哩哔哩 (゜-゜)つロ 干杯~-bilibiliwww.bilibili.com
参考书目：
《全国计算机等级考试 上机考试题库 二级MS Office高级应用》，谢晓辉，2018
扫一扫
7599
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
