单项选择题
带尾指针的循环链表在表尾插入,时间复杂性().
A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)
带尾指针的循环链表在表尾插入,时间复杂性().
A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)
你可能感兴趣的试题
单项选择题
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
单项选择题
下列关于数据和逻辑结构的叙述中,哪一个是不正确的()。
下列关于数据和逻辑结构的叙述中,哪一个是不正确的()。
A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构抽象反映数据元素间的逻辑关系
C.数据的逻辑结构具体反映数据在计算机中的存储方式
D.数据的逻辑结构分为线性结构和非线性结构