顺序栈是用一段连续的空间存储内容 本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两
已帮助 人
顺序栈是用一段连续的空间存储内容，本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是： Sequential stack stores elements in a contiguous space, which is essentially a sequential list. Linked stack is implemented by a single linked list instead. Which of the following about the two storage methods are correct？ （multiple choice)
A．顺序栈的压栈和出栈操作只需常数时间。 The push and pop operation of sequence stack only needs constant time.
B．链式栈的压栈和出栈操作只需常数时间。 The push and pop operation of linked stack only needs constant time.
C．顺序栈需要指定一个具体的长度 Sequential stack needs to be assigned a specific length.
D．链式栈需要一个结构性开销 Linked stack needs a structural cost.
回答
共1条回复-
顺序栈的压栈（入栈）和出栈操作只需常数时间。;链式栈的压栈（入栈）和出栈操作只需常数时间。;顺序栈需要指定一个具体的长度;链式栈需要一个结构性开销（与数据存储结构有关但与数据值本身无关的开销）