难道这就是传说中的错题集? 2024-7-04 22:32 | 2024-7-10 20:34 | 67 | 1 | 操作系统,数据结构,考研,计算机原理,计算机网络 411 字 | 2 分钟 难道这就是传说中的错题集? 数据结构 第2章 线性表 1. 给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度为()。 A. $O(1)$ B. $O(n)$ C. $O(n^2)$ D. $O(nlog_2n)$ 错解:没错解,压根不会算 💡正解:D 解析: 要建立一个有序单链表,有两种主要的方法: 先建立链表,然后依次插入建立有序表:… 理论知识考研