数据结构与算法
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
下列哪一种图的邻接矩阵是对称矩阵？
下列说法不正确的是
无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是
求解最短路径的Floyd算法的时间复杂度为
一无向图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）}，则采用的遍历方法是
为了实现图的广度优先遍历，除了一个标志数组标志已访问的图的结点外，还需（ ）存放被访问的结点以实现遍历。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为
二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ），在此假定N为线性表中结点数，且每次查找都是成功的。
当采用分块查找时，数据的组织方式为
既希望较快的查找又便于线性表动态变化的查找方法是（ ）
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key mod 13,散列地址为1的链中有（ ）个记录。
下面关于哈希(Hash，杂凑)查找的说法正确的是
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
内排序方法的稳定性是指
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
对一组数据（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则采用的排序是（ ）
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
直接插入排序在最好情况下的时间复杂度为