多项选择题
关于带栈队列,下列叙述正确的是()。
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+24n2+12n3B:16+3n48C:10080+168n+7n2*log(n)三个算法的时间复杂度的大O级别中,以下表述正确的有()。
A.C算法的时间复杂度最小
B.C算法的时间复杂度最大
C.A算法比B算法的时间复杂度更大
D.B算法比A算法的时间复杂度更大