问答题

用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是[填空1]和[填空2]；若只设尾指针，则出队和入队的时间复杂度分别是[填空3]和[填空4]。（在英文输入法下，填O(1) 、O(logn) 、O(n) 、O(nlogn)或O(n*n)）

答案： 1、O(1) 2、O(n) 3、O(1) 4、O(1)

你可能感兴趣的试题

多项选择题

全部投资现金流量表可以反映（）指标。
A、动态投资回收期
B、净现值
C、资本金内部收益率
D、偿债备付率

单项选择题

A、是A。
B、是B。
C、是C。
D、是D。