对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次...

填空题对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。

1.填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。

2.填空题在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

3.填空题通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。

4.填空题图的深度优先遍历类似于二叉树的（）遍历。

5.填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

6.填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

7.填空题若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

8.填空题若二叉树中叶结点的个数为n₀，则度为2的结点的个数为（）

9.填空题在长度为n的队列中插入一个新元素的操作的时间复杂度为（）

10.填空题元素进/出堆栈满足（）的规律。