数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为
-
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
-
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
-
下述哪一条是顺序存储结构的优点？
-
在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;
-
以下数据结构中，哪一个是线性结构？
-
从逻辑上可以把数据结构分为（ ）两大类。
-
以下与数据的存储结构无关的术语是
-
下面说法错误的是（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
-
中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。
-
快速排序总比简单排序快。
-
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。
-
归并排序辅助存储为O（1）。
-
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
-
（101，88，46，70，34，39，45，58，66，10）是堆。
-
在待排数据基本有序的情况下，快速排序效果最好。
-
排序算法中的比较次数与初始元素序列的排列无关。
-
排序算法中的比较次数与初始元素序列的排列无关。
-
内排序要求数据一定要以顺序方式存储。 （ ）