栈是一种( ),是软件中常用的数据结构。

admin2013-05-30  45

问题 栈是一种(    ),是软件中常用的数据结构。

选项 A、逻辑特殊的线性结构
B、容量受限的线性结构
C、运算操作限制在同一端进行的线性结构
D、按随机存取方式运算的线性结构

答案4

解析 栈是一种线性结构,它有什么特点呢?选择项A表示栈在逻辑上是特殊的。因栈是线性结构,结构中元素之间存在着一个对一个的线性关系,与线性表一致,逻辑上没有什么特殊性,选择项A是错误的。从存储方式上看,栈有两种存储方式结构,即栈的顺序存储结构和栈的链式存储结构(即链栈)。一般情况下,链栈的容量是不受限制的,选择项B也是不对的。从运算方式上看,栈的运算限制在表的一端进行,栈中元素的进出是按后进先出的原则进行的,不能随机存取,选择项D也是错误的。因此,C是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/BslZ777K
0

最新回复(0)