全部 单选题 多选题 判断题 问答题

• 如果有向图中各个顶点的度都大于2，则该图中必有回路。（）
• 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存
• 栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可
• 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会
• 一个栈的输入序列为A，B，C，D，可以得到输出序列C，A，B
• 栈和链表一定是两种不同的数据结构。（）
• 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出
• 栈是实现过程和函数等子程序所必需的结构。（）
• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使
• 链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（）