在顺序栈实验中,取栈顶元素算法的渐进时间复杂度为O(n)。 日期:日期:2026-11-13 来源: 在顺序栈实验中,取栈顶元素算法的渐进时间复杂度为O(n)。 A. 正确 B. 错误 上一篇:在链式栈的实验中,对链式栈进行初始化不需要预分配空间,其作用只是构造一个空栈S,S=NULL使栈顶指针置空,有元素入栈时才动态申请一个结点的空间。 下一篇:在图的遍历算法中,为了保证不重复访问,要用一个visited[]数组作为辅助,若visited[i]==1,则表明i顶点已经被访问过,不能再次被访问,若visited[i]==0,则表明i顶点还没有被访问过,需要进行访问。 📖 相关文章 在顺序栈实验中,取栈顶元素算法的渐进时间复杂度为O(n)。