问答题

创建一个包括 n 个结点的有序单链表的时间复杂度为( C )。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n)解释

【参考答案】

答案:B

解析: 有序单链表的创建过程是逐个插入元素,每次插入操作需要遍历链表找到合适的......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)