Ta老师题库

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。

8 查阅

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。

A.O(n)

B.O(n-1)

C.

D.O(1)

参考答案:

答案：O(n)

相关问题:

非空的循环单链表head的尾结点p满足（）。

根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成（）；而

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

若表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点

设rear是指向非空带头结点的循环单链表的尾指针,则删除表首结点的操作

设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间

设指针p指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。