1.决定选取数据结构时候，应该考虑数据的特点和使用方式，不考虑所用的编程语言。
2.倒排索引是对次关键词建立索引，优点是检索记录较快。
倒排文件：用记录非主属性值来查找记录而组织的文件。
3.数据存储结构有顺序存储，链式存储，索引存储和散列存储，与循环队列，散列表，单列表有关，栈与数据的存储结构无关。
4.数据结构分类：逻辑上：线性结构和非线性结构
分配内存：动态结构和静态结构
内存空间结构划分：顺序结构和链式结构
构成上：初等结构（数组，链表，队列，栈）和构造性结构
5.数据的四种基本存储结构是指顺序存储结构，索引存储结构，链式存储结构，散列存储结构
6.
假设是实现m次，则m（m+1）=2n，m=根号n
3的k次方大于n，n大于log（3为底，n为右边）
本题主要是考察时间复杂度，主要看最底层代码运行的次数
7.在已知头指针的单链表中，要在尾部插入一段新节点，算法时间复杂度为O（n）
8.算法是指为解决某一问题的有限指令序列，它必须具有输入，输出以及有穷性，可行性，确定性（算法五大特性）
9.数据结构是具有特定关系的数据元素的集合
10.逻辑结构分为线性结构和非线性结构 ①线性结构：线性表、栈、堆、串、队列 ②非线性结构：树、图、集合。
物理结构表现数据如何存储的结构，分为顺序结构，链式结构，索引结构和哈希结构。
