在只有尾节点指针rear没有头节点的非空循环单链表中，删除开始节点的时间复杂度为()。

在长度为n(n≥1)的单链表中删除尾节点的时间复杂度为( )。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

关于线性表的顺序存储结构和链式存储结构的描述中，正确的是( )。

Ⅰ.线性表的顺序存储结构优于链式存储结构

Ⅱ.顺序存储结构比链式存储结构的存储密度高

Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构

Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅱ、Ⅳ

C.Ⅱ、Ⅲ

D.Ⅲ、Ⅳ

在长度为n(n≥1)的双链表L中，删除p所指节点的时间复杂度为( )。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m+n 的降序单链表，则时间复杂度是( )。

A.O(n)

B.O(m×n)

C.O(m)

D.O(m+n)