多项选择题

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

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+24n²+12n³
B：16+3n⁴⁸
C：10080+168n+7n²*log（n）
三个算法的时间复杂度的大O级别中，以下表述正确的有（）。

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

多项选择题

A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’]