Ta老师题库

创建一个包括n个结点的有序单链表的时间复杂度是（）。

11 查阅

创建一个包括n个结点的有序单链表的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

参考答案:

答案：O(n2)

相关问题:

在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。

在双向链表存储结构中,删除p所指的结点时须修改指针（）。

在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针

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

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s

带头结点的单链表head为空的判定条件是（）。

不带头结点的单链表head为空的判定条件是

在顺序表中插入一个元素的时间复杂度为（）。

随便看看:

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