数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
下列数据中，（ ）是非线性数据结构。
-
直接插入排序在最好情况下的时间复杂度为
-
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
-
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
-
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84则采用的排序是（ ）
-
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
-
内排序方法的稳定性是指
-
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
-
下面关于哈希(Hash，杂凑)查找的说法正确的是
-
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key mod 13,散列地址为1的链中有（ ）个记录。
-
既希望较快的查找又便于线性表动态变化的查找方法是（ ）
-
当采用分块查找时，数据的组织方式为
-
二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ），在此假定N为线性表中结点数，且每次查找都是成功的。
-
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为
-
为了实现图的广度优先遍历，除了一个标志数组标志已访问的图的结点外，还需（ ）存放被访问的结点以实现遍历。
-
一无向图G（V，E），其中V（G）={1,2,3,4,5,6,7}，E（G）={（1,2）,(1,3），（2,4），（2,5），（3,6），（3,7），（6,7）（5,1）},对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G’(V，E’）,V（G’）=V（G），E（G’）={（1,3），（3,6），（7,3），（1,2），（1,5），（2,4）}，则采用的遍历方法是
-
求解最短路径的Floyd算法的时间复杂度为
-
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是
-
下列说法不正确的是
-
下列哪一种图的邻接矩阵是对称矩阵？