题目内容

链栈与顺序表栈相比，比较明显的优点是()

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D.删除操作更加方便

查看答案

搜索结果不匹配？点我反馈

更多问题

递归函数调用时，处理参数及返回地址，要用一种称为()的数据结构。

A. 队列
B. 多维数组
C. 栈
D. 线性表

设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push,push , pop后，输出序列是( 1 ),现在栈内还有( 2 )个数据。结果直接写数字，不要间隔符号

已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。

在双向链表中，每个结点含有两个指针域，一个指向（1）结点，另一个指向（2）结点。