单选题下列叙述中正确的是（　　）。A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D 在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

题目

单选题

下列叙述中正确的是（　　）。

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

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

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

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

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

相似问题和答案

第1题：

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

A.30

B.29

C.20

D.19

正确答案：C

第2题：

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

正确答案：20
20

第3题：

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

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

参考答案：错误

第4题：

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

正确答案：20
20 解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈项元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置，用指针bottom指向栈底。由题意可知栈顶指针top=30，bottom=49，则栈中具有的元素应该为bottom-top+1即49-30+1=20。

第5题：

在一个可存放n个数据元素的顺序栈中,假设以高地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是()。

A、不变

B、top=n

C、top++

D、top--

正确答案：D

第6题：

下列叙述中错误的是()。

A.在带链队列中，队头指针和队尾指针都是在动态变化的

B.在带链栈中，栈顶指针和栈底指针都是在动态变化的

C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

D.以上说法均不对

正确答案：B

第7题：

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

A.50

B.19

C.1

D.20

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

第8题：

下列叙述中正确的是（）

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同，则队列为空

D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

正确答案：B

第9题：

下列叙述中正确的是

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

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

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

D．上述三种说法都不对

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

第10题：

若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。

A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S

B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

C．直接交换栈顶元素和栈底元素

D．直接交换栈项指针和栈底指针

A．

B．

C．

D．

正确答案：B
解析：本题考查栈和队列的基本运算。
对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。

题目

相似问题和答案

更多相关问题

相关内容