首页
两顺序栈共享空间，也存在空间溢出问题。（）
精华吧
→
答案
→
慕课
→
未分类
两顺序栈共享空间，也存在空间溢出问题。（）
A.正确
B.错误
正确答案：正确
Tag：
数据结构
空间
顺序
时间：2022-01-04 13:52:47
上一篇：
任何一个递归过程都可以转换成非递归过程。（）
下一篇：
栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
相关答案
1.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）
2.
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出，应把两个栈的栈底分别设在这片内存空间的两端。（）
3.
消除递归不一定需要使用栈，此说法（）。
4.
在下面的程序段中，对x的赋值语句的频度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
5.
设某顺序表中第一个元素的地址是Base，下标从1开始，每个结点占m个单元，则第i个结点的地址为（）。
6.
当利用大小为n的数组顺序存储一个栈时，假定用top=n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改top指针。
7.
循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）。
8.
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
9.
在双向链表（结点包括：data,prior,next）中，删除指针p所指向的结点时须修改指针（）。
10.
一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1=j=i）个元素是（）。
热门答案
1.
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。
2.
输入序列为ABC，想要得到CBA的输出结果，可以经过的栈操作为（）。
3.
一个递归算法必须包括（）。
4.
若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则下面关于元素x进栈的正确操作是（）。
5.
以下程序的输出结果为（）。intf(intx){return(x0)?x*f(x-1):2;}voidmain（）{inti;i=f(f(1));printf(%d,i);}
6.
下列说法正确的是（）。(1)只有使用了局部变量的递归函数在转换成非递归函数时才必须使用栈。(2)队列是插入与删除操作在表的两端进行的线性表，具有先进后出的特点。(3)队列是一端进行删除另外一端进行插入的线性表。(4)循环队列也存在空间溢出问题。
7.
用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。
8.
假设以数组A[m]存放循环队列的元素,其头、尾指针分别为front和rear，front指示实际的队头元素，rear指向实际队尾元素的下一个元素位置，则当前队列中的元素个数为（）。
9.
最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（）。
10.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为3和1，当从队列中删除一个元素再加入两个元素后，rear和front的值为（）。