数据结构 第2章 线性表（一轮习题总结）

2.1 线性表的定义和基本操作
2.2 线性表的顺序表示
2.3 线性表的链式表示（4 7）

2.1 线性表的定义和基本操作

2.2 线性表的顺序表示

2.3 线性表的链式表示

• T4
  顺序存储：不仅可以用于存储线性结构，还可以存储树和图。
• T7
  建立一个有序单链表的最低时间复杂度：O(nlogn)
  1）n个元素遍历插入—O(n²)
  2）先排序+再插入—O(nlogn)+O(n)——O(nlogn)
  （注意：此处应使用加法）