多项选择题

以下哪些关于栈的说法是正确的？（）

A.括号匹配算法需要栈结构的参与
B.栈的pop操作时间复杂度是O（1）
C.栈的特性是后进先出（LIFO）
D.在Python中栈结构可以由list来实现

<上一题 目录 下一题>
热门 试题

多项选择题
以下哪些算法适合用栈来实现？（）

A.HTML标签匹配算法
B.实现UNDO和REDO功能的算法
C.1到N的累计求和算法
D.求列表平均数的算法
多项选择题
令n为问题规模，其中解决本问题的三个算法称为A，B，C，他们需要的总运算次数分别是：A：96+108n+24n2+12n3B：16+3n48C：10080+168n+7n2*log（n）三个算法的时间复杂度的大O级别中，以下表述正确的有（）。

A.C算法的时间复杂度最小
B.C算法的时间复杂度最大
C.A算法比B算法的时间复杂度更大
D.B算法比A算法的时间复杂度更大
相关试题