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

正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

题目
单选题
正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A

top不变

B

top=0

C

top=top+1

D

top=top-1

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

第1题：

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

A.30

B.29

C.20

D.19


正确答案：C

第2题：

正常情况下,添加一个顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案：C

第3题：

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


正确答案：

（1）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题：

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


正确答案：20
20

第6题：

一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为（ ）。 A．TOP：=TOP-1 B．TOP：=TOP+1 C．TOP：=0D．TOP不作任何修改


正确答案：B
当每次进行插入和删除操作时，栈顶指针会相应地进行增1和减1的操作

第7题：

正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案：D

第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题：

当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

A．top:=top+1

B．top:=top-1

C．top:=0

D．top:=N


正确答案：B
解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。

更多相关问题
相关内容