违法和不良信息举报 联系客服
免费注册 登录

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

题目
单选题
设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。
A

30

B

29

C

20

D

19

参考答案和解析
正确答案： C
解析：
栈是一种特殊的线性表，它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。在内存中，栈的增大方向是地址递减，元素依次存储在单元30：49中，个数为：49-30+1=20个。答案选择C选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.30

B.29

C.20

D.19


正确答案：C

第2题：

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

A.m+1

B.0

C.m-1

D.产生栈空错误


正确答案：A

第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(数组下标)，则栈中具有的元素个数为（ ）。

A.50

B.19

C.1

D.20


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

第6题：

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

A.30

B.29

C.20

D.19


正确答案：C

第7题：

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


正确答案：20
20

第8题：

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

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


参考答案：错误

第9题：

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

A、不变

B、top=n

C、top++

D、top--


正确答案：D

第10题：

下列叙述中正确的是

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

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

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

D．上述三种说法都不对


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

更多相关问题
相关内容