在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为()。|数据结构

首页->数据结构

在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为()。

（A）O(1)

（B）O(n)

（C）O(n2)

（D）O(log2n)

参考答案

继续答题：下一题

微考学堂

微考学社

更多数据结构试题

考试