设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?

分类: 数据结构(02331) 发布时间: 2024-08-04 00:42 浏览量: 0
设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?
【正确答案】:在用一个单循环表示长度为n的链队列中,若只设头指针,则入队操作算法的时间复杂度为O(n),若只设尾指针,则入队操作算法的时间复杂度为O(1)。