若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。A、n-1B、nC、n+1D、n/2

题目

若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。

A、n-1
B、n
C、n+1
D、n/2

参考答案和解析

正确答案:B

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

A.30

B.29

C.20

D.19

正确答案：C

第2题：

POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( )

此题为判断题(对，错)。

正确答案: 正确

第3题：

（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【1】个元素。

正确答案：

（1）19

第4题：

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bosom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。

正确答案：19。
19。解析：当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

第5题：

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。

正确答案：20
20

第6题：

以下哪一个不是栈的基本运算（）。

A)往栈中任意位置插入一个元素

B)从栈中删除一个元素

C)把栈的栈顶元素读到变量中

D)将栈置为空栈

正确答案：A
栈的基本运算有五种：
①往栈中推入一个元素；
②从栈中删除一个元素；
③把栈的栈顶元素读到变量中；
④将栈置为空栈；
⑤判断是否为空栈。
由于栈是“后进先出”的，所以不能向栈的任意位置插入一个元素。

第7题：

下列叙述中，正确的是( )。

A．入栈运算只需将新元素插到栈顶指针指向的位置

B．出栈运算只需将栈顶元素赋给一个指定变量

C．出栈运算与读栈顶元素是相同的操作

D．读栈顶元素不删除栈顶元素

正确答案：D
解析：入栈运算需先将栈顶指针加1，然后将新元素插到栈顶指针指向的位置，选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量，然后将栈顶指针减1，选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。

第8题：

假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()

此题为判断题(对，错)。

参考答案：错误

第9题：

假设用－个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom＝49，top＝30(数组下标)，则栈中具有的元素个数为（）。

A.50

B.19

C.1

D.20

正确答案：B
当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

第10题：

下列叙述中正确的是

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D．上述三种说法都不对

正确答案：C
解析：栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置，用指针bottom指向栈底，在栈中，栈是按照先进后出的原则组织数据的，栈顶指针动态反映了栈中元素的变化情况。

若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容