数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
集合与线性表的区别在于是否按关键字排序。
-
线性表的顺序存储结构是可以按序号随机存取的。
-
链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高。
-
在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n) 。
-
顺序存储方式只能用于存储线性结构。
-
在循环链表L中，已知指针p指向某一结点，可以找到p的前驱。
-
线性表采用链接存储，插入和删除操作需要移动数据元素。
-
线性表采用顺序存储，必须占用一片连续的存储单元。
-
链式存储结构对存储的数据区域连续或不连续没有要求。
-
对任何数据结构链式存储结构一定优于顺序存储结构。
-
单链表的存储密度（ ）。
-
链式存储的存储结构所占存储空间（ ）。
-
非空的循环单链表head的尾结点p满足（ ）。
-
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。
-
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） 。
-
链表不具有的特点是（ ）
-
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
-
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
-
线性表是具有n个（ ）的有限序列（n>0）。