首页
链栈与顺序栈相比,有一个比较明显的优点是()。
精华吧
→
答案
→
知到智慧树
→
未分类
链栈与顺序栈相比,有一个比较明显的优点是()。
A.删除操作更方便
B.插入操作更方便
C.会出现栈空的情况
D.通常不会出现栈满的情况
正确答案:通常不会出现栈满的情况
Tag:
情况
操作
顺序
时间:2024-01-14 21:13:56
上一篇:
输入序列为ABC,若出栈的顺序为CBA时,经过的栈操作为()。
下一篇:
某队列允许在其两端进行入队操作,但只允许在一端进行出队操作,若有元素a, b, c, d, e依次入队后再进行出队操作,则不可能得到的出队序列是()。
相关答案
1.
若栈采用顺序存储方式存储,两栈共享空间A[1..m],top[i]代表第i个栈(i=1,2)的栈顶,栈1的底在A[1],栈 2的底在A[m],则栈满的条件是()。
2.
不论栈是用数组实现,还是用链表实现,入栈和出栈的时间复杂度均为O(n)。
3.
假定循环队列的队首和队尾指针分别为front和rear,则判断队满的条件为()。
4.
若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn,若p1=3,则p2为()
5.
设abcdef以所给次序进栈,若在进栈操作时允许退栈,则下列得不到的序列为()
6.
具有线性关系的集合中,若a,b是集合中的任意两个元素,则必有aA.正确
7.
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。
8.
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
9.
线性链表不具有的特点是()。
10.
如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式()。
热门答案
1.
可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是()。
2.
在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()。
3.
在表头指针为head;且表长大于1的单向循环链表中,指针p;指向表中的某个结点,若p->;next->;next=head,则()。
4.
在一个以;h;为头的单循环链表中,p;指针指向链尾的条件是()。
5.
向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()个元素。
6.
若事先不知道线性表的长度,则处理线性表时较好的存储结构是()。
7.
在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行()。
8.
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
9.
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
10.
在设头、尾指针的单链表中,与长度n有关的操作是()。