网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

当某顺序栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为（）。

A．n-1

B．n

C．n+1

D．n/2

参考答案和解析
n
更多 “当某顺序栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为（）。A．n-1B．nC．n+1D．n/2” 相关考题
考题 顺序栈在进行()运算时,可能发生栈的上溢,在进行()运算时,可能发生栈的下溢。
查看答案
考题 POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( ) 此题为判断题(对，错)。
查看答案
考题 在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。 A、不变B、top=nC、top++D、top--
查看答案
考题 a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.c
查看答案
考题 a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.d
查看答案
考题 若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有()种。A.4B.5C.6D.24
查看答案
考题 若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。A.4 B.5 C.6 D.24
查看答案
考题 假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）A、N - 1B、NC、N+1D、N十2
查看答案
考题 假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =0表示栈满，该数组所能存储的栈的最大长度为m，当（）时，再做退栈运算会发生“下溢”。A、top == m-1B、top == 0C、top == mD、top == 1
查看答案
考题 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。
查看答案
考题 在作进栈运算时，应先判别栈是否（）。A、空B、满C、上溢D、下溢
查看答案
考题 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。A、n-1B、nC、n+1D、n/2
查看答案
考题 设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。A、2B、3C、4D、5
查看答案
考题 有n个元素依次进栈，则出栈序列有（n-1）/2种。
查看答案
考题 顺序栈的上溢是指（）。A、栈满时作退栈运算B、栈满时作进栈运算C、栈空时作退栈运算D、栈空时作进栈运算
查看答案
考题 在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个
查看答案
考题 36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
查看答案
考题 假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top= =-1表示空，该数组所能存储的栈的最大长度为m，当（）时，再做进栈运算会发生“上溢”。A、top == m - 1B、top == 0C、top == m - 2D、top == 1
查看答案
考题 在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。
查看答案
考题 当栈中已经有MAXNUM个元素时，如果再作进栈运算，则会产生溢出，通常称为上溢。
查看答案
考题 判断题当栈中已经有MAXNUM个元素时，如果再作进栈运算，则会产生溢出，通常称为上溢。A 对B 错
查看答案
考题 填空题36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。
查看答案
考题 填空题在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
查看答案
考题 填空题对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。
查看答案
考题 单选题假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）A N - 1B NC N+1D N十2
查看答案
考题 单选题若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。A n-1B nC n+1D n/2
查看答案
考题 单选题顺序栈的上溢是指（）。A 栈满时作退栈运算B 栈满时作进栈运算C 栈空时作退栈运算D 栈空时作进栈运算
查看答案
考题 多选题下列说法错误的是（ ）。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。Btop=0时为空栈，元素进栈时指针top不断地减1。C当top等于数组的最大下标值时则栈满。D栈不能对输入序列部分或全局起求逆作用
查看答案
热门标签
最新试卷