找考题网-背景图
单项选择题

设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是 (41) ;若只设尾指针,需要的时间为 (42)

42()

A.O(1),O(1)
B.O(n),O(1)
C.O(n<sup>2</sup>),O(1)
D.O(n),O(n)