在实现队列的链表结构中,其时间复杂度最优的是( )。
在实现队列的链表结构中,其时间复杂度最优的是( )。
A、仅设置头指针的单循环链表
B、仅设置尾指针的单循环链表
C、仅设置头指针的双向链表
D、仅设置尾指针的双向链表
【正确答案】:B
【题目解析】:时间复杂度都为O(1)。
Top