• 2022-06-01
    用链式存储结构实现的栈称为 栈,没有必要如单链表那样为了操作方便附加一个 结点。
  • 链#头

    内容

    • 0

      设用链表作为栈的存储结构则进栈操作( )。

    • 1

      顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是: A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。 B: 链式栈的压栈(入栈)和出栈操作只需常数时间。 C: 顺序栈需要指定一个具体的长度 D: 链式栈需要一个结构性开销(与数据存储结构有关但与数据值本身无关的开销)

    • 2

      关于链栈,下列说法错误的是 ( )。 A: 用链式存储结构存储的栈称为链栈 B: 链栈通常用单链表表示,并把栈顶设在链表尾部 C: 元素入链栈前,需判断栈是否为满 D: 如果链栈为空,栈顶指标器top=null

    • 3

      顺序栈是用一段连续的空间存储内容,本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是: A: 顺序栈的压栈(入栈)和出栈操作只需常数时间。 B: 链式栈的压栈(入栈)和出栈操作只需常数时间。 C: 顺序栈需要指定一个具体的长度 D: 链式栈需要指定一个具体的长度

    • 4

      ‍在单链表中,增加一个头结点的目的是为了‏‍‏ A: 使单链表至少有一个结点 B: 标识链表中重要结点的位置 C: 方便运算的实现 D: 说明单链表是线性表的链式存储结构