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

admin2009-02-15  25

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

选项 A、O(n2),O(1)
B、O(n),O(1)
C、O(n2-1),O(n)
D、O(n-1),O(n-1)

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/DUxZ777K
0

相关试题推荐
最新回复(0)