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

发布于 2021-09-23 05:42:29

A.O(1)
B.O(n)
C.O(n^2)
D.O(nlog2n)

关注者

0

被浏览

85

VV8 2021-09-23

把气愤的心境转化为柔和，把柔和的心境转化为爱，如此，这个世间将更加完美。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

阿银。

这家伙很懒，什么也没写！

提问

回答

1074

被采纳

999

关注TA

发私信

相关问题

1

在带头结点的链队列中，对头指针指向链表的（）

2

若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3.pn，若pn是n，则pi是（）

3

两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）

4

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

5

在带头结点的单链表中查找x应选择的程序体是（）

6

在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）

7

若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）

8

下面哪个术语与数据的存储结构无关（）

9

在一个单链表中，若删除p所指结点的后续结点，则执行（）

10

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服