首页
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
精华吧
→
答案
→
慕课
→
未分类
有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A.543612
B.453126
C.346521
D.234156
正确答案：346521
Tag：
数据结构与算法
序列
顺序
时间：2022-01-04 21:57:42
上一篇：
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
下一篇：
对于栈操作数据的原则是（）。
相关答案
1.
在单链表L中，指针p所指结点有后继结点的条件是：（）
2.
对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
3.
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
4.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
5.
设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
6.
所谓静态链表就是一直不发生变化的链表。（）
7.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）
8.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
9.
链表中的头结点仅起到标识的作用。（）
10.
在双向链表指针p的结点前插入一个指针q的结点操作是（）
热门答案
1.
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
2.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
3.
在一个以h为头的单循环链中，p指针指向链尾的条件是（）
4.
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
5.
下面的叙述不正确的是（）
6.
在顺序表中插入和删除元素，最主要的操作是（）。
7.
设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是（）？
8.
顺序存储结构是通过（）表示元素之间的关系的。
9.
在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
10.
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（）存储结构。