首页
设用链表作为栈的存储结构则退栈操作（）
精华吧
→
答案
→
知到智慧树
→
未分类
设用链表作为栈的存储结构则退栈操作（）
A.必须判别栈是否为满
B.对栈不作任何判别
C.判别栈元素的类型
D.必须判别栈是否为空
正确答案：必须判别栈是否为空
Tag：
数据结构
元素
类型
时间：2023-12-24 11:07:51
上一篇：
一般情况下，将递归算法转换成等价的非递归算法应该设置（）
下一篇：
串的长度是指串中不同字符的个数。
相关答案
1.
一个队列的入队序列是1，2，3，4，则队列的出队序列是（）
2.
设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5，rear=10，问队列中有多少个元素（采用节省一个队列存储空间的方式）。
3.
栈的特点是（）
4.
已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）
5.
同一个栈内的各个数据元素类型可以不一致。
6.
入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
7.
若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a，f，e，d，c，b。
8.
栈和队列都是限制存取位置的线性表。
9.
在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。
10.
链式存储方式以指针表示元素间的逻辑关系。
热门答案
1.
顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
2.
在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
3.
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
4.
在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（）。
5.
若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。
6.
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
7.
算法是对解题方法和步骤的描述。
8.
在逻辑结构定义的操作与具体实现有关。
9.
在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
10.
依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。