首页
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)
未来题库
→
百科
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)
A.正确
B.错误
正确答案:正确
Tags:
环链
复杂度
入队
猜你喜欢
1.
在长度为n的顺序表中插入一个元素的时间复杂度为
2.
一个队列的入队序列是1,2,3,4。则队列的输出序列错误是()。
3.
堆排序的空间复杂度为O()
4.
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
5.
算法的时间复杂度比空间复杂度更重要。
6.
算法分析的两个主要方面是回答复杂度和空间复杂度。
7.
循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
8.
一个算法的时间复杂度是用该算法回答的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
9.
算法的时间复杂度与()无关。
10.
欠拟合(Underfitting)是指模型复杂度低,模型在训练集上就表现很差,没法学习到数据背后的规律。()