Python

第741题

假设用不带头结点的单链表实现栈,并设置链表的首结点和尾结点指针。列表中有n个结点、栈底元素存储于链表的首结点,下列选项最能描述push和pop方法的运行时间的是

第742题

设桟S的初始状态均为空,整数0到9依次进入栈S.入栈和出栈可以交替进行,当一个元素被pop时,它被输出到终端·下列序列中不可能为输出序列的是

第743题

输入序列为ABC,输出变成CBA时,经过的栈操作为

第744题

假设执行了下列栈操作:

s= ArrayStack ()
s.push (1)
s.push (3)
s.pop ()
s.push (5)
s.push (7)

现在栈内还有哪些元素

第745题

给定后缀表达式3 6+5 2-/,求值结果为

第746题

以下函数的功能为

def func (strl) :
  s=ArrayStack ()
  for ch in strl:
   s.push (ch)
  str2="
  while not s.empty () :
   str2+=s.pop ()
  return str2
第747题

适合使用栈实现的算法有

第748题

下列关于顺序栈的叙述正确的是

第749题

已知一个栈的输出是按ABCD的顺序,可能的入栈顺序有

第750题

一下关于栈的说法正确的有

第751题

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,若称可以操作的序列为合法序列,否则称为非法序列。下面序列中合法的有。

第752题

同一组不含重复数据的输入序列,执行不同的入栈、出栈组合操作,输出序列也可能相同。

第753题

设栈采用顺序存储结构。若已有i-1个元素入栈,则将第i个元素入栈时,入栈算法的时间复杂度为O(i)

第754题

由n个元素依次栈,则出栈序列有(n-1)/2种

第755题

栈是一种先进后出的数据结构

第756题

栈可以是线性结构,也可以是非线性结构

第757题

炸可以用数组或链表来实现

第758题

在一个链式栈中,若栈顶指针等于None,则对该栈作出栈操作失败

第759题

后缀表达式求值算法中需要用栈来存储运算符

第760题

在Python中栈可以由list来实现