单选题 软件设计师
题号 #734618

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

进入在线模考

参考答案

B

答案解析

只设头指针时,入队操作的时间为O(n),出队操作的时间为O(1);
只设尾指针时,入队操作的时间为O(1),出队操作的时间也为O(1)。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考