首页
无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。
正确答案：O
Tag：
数据结构
链式
复杂度
时间：2022-05-19 20:30:02
上一篇：
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）。
下一篇：
栈是（）的线性表，其运算遵循（）的原则。
相关答案
1.
在对一个栈作进栈运算时，应先判断栈是否为（）；作推展运算时，应先判别栈是否为（）；当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时，才产生上溢。
2.
中缀表达式3*(x+2)-5所对应的后缀表达式是3x2+*5-；后缀表达式“45*32+-”的值为（）。
3.
循环顺序队列中是否可以插入下一个元素，（）
4.
判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）
5.
使用两个栈共享一片内存空间时，当（）时，才产生溢出。
6.
为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。
7.
在做进栈运算时，应先判断栈是否（）
8.
设链式栈(不带结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。
9.
设链式栈(带头结点)中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。
10.
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
热门答案
1.
假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。
2.
从一个顺序存储的循环队列Q中删除一个元素时，需要（）。
3.
当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
4.
在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
5.
当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
6.
若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）
7.
一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。
8.
栈的特点是(B)，队列的特点是（）。
9.
若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
10.
当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。