难道这就是传说中的错题集？ 数据结构 第2章 线性表 1. 给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度为（）。 A. $O(1)$ B. $O(n)$ C. $O(n^2)$ D. $O(nlog_2n)$ 错解：没错解，压根不会算 💡正解：D 解析： 要建立一个有序单链表，有两种主要的方法： 先建立链表，然后依次插入建立有序表：…

排序算法的时间复杂度 八种排序算法思想 冒泡排序： 是相邻元素之间的比较和交换，两重循环O(n2)；所以，如果两个相邻元素相等，是不会交换的。所以它是一种稳定的排序方法 快速排序： 快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个…

1.1 数据结构与算法概论 数据 基本概念 数据元素 数据元素是指数据对象中不可分割的最小单位，是数据的不可分辨的基本单位。 数据对象 数据对象是指数据元素的集合，是数据的客观存在。 例如正整数N = {...,-2,-1,0,1,2,...} 数据类型 数据类型是指数据对象的性质，是数据的静态特性。 例如整数型、实数型、字符型、布尔型、日期型、数…