首页
设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
精华吧
→
答案
→
知到智慧树
→
未分类
设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
A.dcefba
B.bcafed
C.fedcba
D.cabdef
正确答案：cabdef
Tag：
次序
序列
操作
时间：2024-01-14 21:13:53
上一篇：
具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有aA.正确
下一篇：
若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）
相关答案
1.
在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
2.
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
3.
线性链表不具有的特点是（）。
4.
如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式（）。
5.
可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）。
6.
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
7.
在表头指针为head；且表长大于1的单向循环链表中，指针p；指向表中的某个结点，若p->；next->；next=head，则（）。
8.
在一个以；h；为头的单循环链表中，p；指针指向链尾的条件是（）。
9.
向一个有127个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。
10.
若事先不知道线性表的长度，则处理线性表时较好的存储结构是（）。
热门答案
1.
在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。
2.
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
3.
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B间插入结点X的操作序列为（）。
4.
在设头、尾指针的单链表中，与长度n有关的操作是（）。
5.
顺序存储结构的缺点是不便于修改，插入和删除需要移动很多结点。
6.
已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。
7.
在数据结构中，与所使用的计算机无关的数据结构是（）
8.
算法指的是（）
9.
数据在计算机内存中的表示是指（）
10.
假定一个初始堆为（1，5，3，9，12，7，15，10）则进行第一趟堆排序后得到的结果为（）