Ta老师题库

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。

9 查阅

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

参考答案:

答案：B

相关问题:

给定有n个元素的向量，建立一个有序单链表的时间复杂度是。

单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。

已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。

设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则

非空的循环单链表first的尾结点(由p所指向)满足的条件是。

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下

在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。

设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的

随便看看:

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