题17 题目 假设循环单链表表示的队列长度为 ,队头固定在链表尾,若只设头指针,则进队操作的时间复杂度为 ( ) . A. B. C. D. 分析 依题意, 进队操作是在队尾进行, 即链表表头。 题中已明确说明链表只设头指针, 也即没有头结点和尾指针, 进队后, 循环单链表必须保持循环的性质, 在只带头指针的循环单链表中寻找表尾结点的时间复杂度为 ,所以进队的时间复杂度为 。 解 A