数据结构绪论_错题笔记

数据结构绪论

1. 抽象数据类型可以定义一个完整的数据结构

2. 逻辑结构：线性（线性表、队列、栈）非线性（树、图）顺序表、单链表都是存储结构，哈希表也是存储结构（哈希存储）

3. 链表和哈希表都是存储结构（哈希存储，链式存数），循环队列是队列的顺序表示，是存储结构 栈可以用顺序表和链表表示

4. 数据的逻辑结构独立于其存储结构

   数据的存储结构是逻辑结构在计算机上的映射

5. 链表结点内的存储地址一定连续

6. 某算法的事件复杂度是O(n^{2)，表明该算法的执行时间与n}2成正比

7. 算法原地工作是指算法所需的辅助空间是常量

8. 时间复杂度是指渐进时间复杂度，比较的是n有一定规模的时候的大小

9. 时间复杂度总时考虑最坏的情况下的时间复杂度，保证算法的运行时间不会比他更长

10. 同一算法，实现语言级别越高，执行效率越低

​