单选题
软件设计师
题号 #734618
根据下列题干,回答题:
设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 ( 41 ) ,若只设尾指针呢,需要的时间为 ( 42 ) 。
请选择( 41 )处最佳答案

参考答案
B
答案解析
只设头指针时,入队操作的时间为O(n),出队操作的时间为O(1);
只设尾指针时,入队操作的时间为O(1),出队操作的时间也为O(1)。
只设尾指针时,入队操作的时间为O(1),出队操作的时间也为O(1)。


