中国大学MOOC: 长度为n,只设尾指针的循环链表作为队列的存储结构时出队操作的时间复杂度为O(n)。
举一反三
- 长度为n,只设尾指针的循环链表作为队列的存储结构时出队操作的时间复杂度为O(n)。
- 长度为n,只设尾指针的循环链表作为队列的存储结构时出队操作的时间复杂度为O(n)。 A: 正确 B: 错误
- 长度为n的链队列用单循环链表存储,若只设队尾指针,则出队操作的时间复杂度为O(n)。()
- 设长度尾n的链队列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为____。
- 设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 () A: O(n)、O(1) B: O(1)、O(1) C: O(1)、O(n) D: O(n)、O(n)