多项选择题
以下哪些关于栈的说法是正确的？（）
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算法的时间复杂度更大 -
多项选择题
下面的字典操作中哪些是O（1）的？（）
A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’]
