题目内容

将两个分别含有m、n个结点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

A. O(n)
B. O(m)
C. O(m+n)
D. O(MIN(m,n))

查看答案

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

更多问题

设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句:_；。

根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成____和_；而又根据指针的连接方式，链表又可分成和__。

线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是________。

为了很方便的插入和删除数据，可以使用双向链表存放数据。

A. 对
B. 错