题目内容

通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值得次序（）。

A. 与数组a的元素次序相同
B. 与数组a的元素次序相反
C. 与数组a的元素次序无关
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

已知两个长度分别为m和n的升序单链表，若将它们合并为一个长度为m+n的升序单链表，则最好情况下的时间复杂度是（）。

A. O（n）
B. O（m*n）
C. O（MIN（m，n））
D. O（MAX（m，n））

在长度为n（n≥1）的双链表中插入一个结点（非尾结点）要修改（）各指针域。

A. 1
B. 2
C. 3
D. 4

非空的循环单链表L的尾结点（由p所指向）满足（）。

A. p-〉next==null
B. p==null
C. p-〉next==L
D. p==L

在长度为n（n≥1）的循环双链表L中，删除尾结点的时间复杂度为（）

A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）