以下对于栈的存储结构的阐述,正确的是( )。栈是一个特殊的线性表,可以按照线性表的存储设计思想进行存储。栈的顺序存储结构是采用一个连续存储空间存储栈中的元素,一般把栈顶设置在连续空间的起始位置。栈的链式存储结构具有容易扩充存储空间的优点。栈的链式存储结构更适合于栈的操作,因为插入和删除不需要移动数据元素。栈的顺序存储结构在操作实现上效率更高。
A: I ,II,III,IV ,V
B: I ,III,V
C: I ,II,III,IV
D: I ,III,IV ,V
A: I ,II,III,IV ,V
B: I ,III,V
C: I ,II,III,IV
D: I ,III,IV ,V
举一反三
- 设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈A.线性表的顺序存储结构 B.队列C.线性表的链式存储结构 D.栈B.队列C.线性表的链式存储结构 D.栈C.线性表的链式存储结构 D.栈D.栈
- 关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I,线性表的顺序存储结构优于其链式存储结构II,链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III,如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构Ⅳ,顺序存储结构和链式存储结构都可以进行顺序存取 A: I、II、III B: II、Ⅳ C: II、III D: III、Ⅳ
- 顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是: A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。 B: 链式栈的压栈(入栈)和出栈操作只需常数时间。 C: 顺序栈需要指定一个具体的长度 D: 链式栈需要一个结构性开销(与数据存储结构有关但与数据值本身无关的开销)
- 不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复杂度均为O(____)。
- 栈的存储结构有哪两种 A: 栈式存储结构 B: 链式存储结构 C: 顺序存储结构 D: 队列式存储结构