多项选择题

关于带栈队列，下列叙述正确的是（）。

A.带链的栈有栈顶指针和栈底指针，因此又称为双重链表
B.栈可以用链式存储结构的单链表实现
C.队列可以用链式存储结构的双向链表实现
D.节点中具有多个指针域的链表称为多重链表

点击查看答案&解析

上一题目录下一题

多项选择题

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算法的时间复杂度更大