首页
一个栈的入栈序列是a，b，c，d，e，则栈不可能输出的序列是（）
精华吧
→
答案
→
超星尔雅学习通未分类
一个栈的入栈序列是a，b，c，d，e，则栈不可能输出的序列是（）
A.edcba
B.decba
C.dceab
D.abcde
正确答案：C
Tag：
数据结构
序列
时间：2022-05-19 20:29:17
上一篇：
链栈与顺序栈相比，有一个比较明显的优点，即（）
下一篇：
一个队列的入队列顺序是1，2，3，4，则队列的输出序列是（）
相关答案
1.
在一个链队中，若f，r分别为对手、队尾指针，则插入s所指结点的操作为（）
2.
循环队列的队满条件为（）。
3.
循环队列的队空条件为（）。
4.
循环队列的出队操作为（）。
5.
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）。
6.
在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶，当做出栈处理时，top变化为（）。
7.
在双向链表中插入和删除结点时，必须修改（）方向上的指针。
8.
线性表按链接方式存储时，每个结点的存储包括（）两部分。
9.
具有表头指针的循环单链表first为空的条件是（）。
10.
链表与顺序表、索引表、散列表等都是数据逻辑结构的（）表示。
热门答案
1.
在不带表头结点的线性链表中删除表的第一个结点时，必须改变链表的，然后再执行删除。
2.
线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。
3.
在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。
4.
若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。
5.
从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
6.
在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。
7.
在单链表中，除了表头结点外，任意结点的存储位置由其（）的next指针域的值指示。
8.
单链表中逻辑上相邻的元素的物理位置（）紧邻。
9.
链式存储表示的存储空间一般在程序的运行过程中（）。
10.
链表对于数据元素的插入和删除不需移动结点，只需改变（）。