工学

判断题不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。A 对B 错

题目
判断题
不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
A

对

B

错

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

第1题：

下列叙述中正确的是

A．同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的

B．同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的

C．同一个有序表不管是采用何种存储方式，都可以使用对分查找法

D．同一个有序表不管是采用何种存储方式，都不能使用对分查找法


正确答案：B
解析：同一个数据结构可以有多种存储结构；其所占的存储容量一般是不同的。而对分查找法只适用于顺序存储的有序表。

第2题：

堆栈是一个专门的存储区域，访问堆栈时，不需要程序人员指定堆栈单元的地址，要存取的堆栈单元地址是由(3)给出的，并且在堆栈操作中这个地址是自动修改的。存取堆栈时存入取出的数据的先后顺序是(4)，这对中断操作提供了很大方便。

A．SP

B．PC

C．指令地址码

D．程序


正确答案：A

第3题：

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

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案：C

第4题：

若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。

  • A、a，b，c
  • B、c，b，a
  • C、b，a，c
  • D、c，a，b

正确答案:D

第5题：

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。

A.1
B.（n-1）/2
C.Logn
D.n

答案：B
解析：

第6题：

设有一批数据元素，为了方便地插入删除一个元素，宜采用 ______ 存储结构。


正确答案：链式
链式 解析：在顺序存储结构中，在做插入或删除操作时可能会移动大量元素，而链式存储结构各相邻数据元素在物理位置上不必相邻，更改数据元素指针即可。

第7题：

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

A．三叉链表

B．二叉链表

C．顺序

D．索引


正确答案：A
解析：若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。

第8题：

堆栈采用()的数据存储方式。


答案：先进后出

第9题：

“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。


正确答案:“删除栈底元素”

第10题：

在存储器堆栈结构中，堆栈指针SP的内容是（）。

  • A、栈顶单元地址
  • B、栈底单元地址
  • C、栈顶单元内容
  • D、栈底单元内容

正确答案:A

更多相关问题
相关内容