【判断题】队列是一种能分别在表的两端进行插入与删除操作的线性表结构，具有先进后出的特性。
【判断题】若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
【判断题】对一个空栈按 a, b, c, d, e, f, g 顺序依次读入，经过多次入栈和出栈的操作后，能得到按 f, e, g, d, a, c, b 顺序的出栈序列
【判断题】设栈采用顺序存储结构，若己有n个元素进栈，则出栈算法的时间复杂度为O(n)。
【判断题】用邻接矩阵存储一个图时，再不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
【判断题】设栈采用顺序存储结构，若已有 i 个元素进栈，则出栈算法的时间复杂度为 ( O(1) )。
资讯
备考
报考
备考
真题
互动
工具
2025-05-07
25考研
26考研
精选课程
