对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。

判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

1.判断题当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。

2.判断题在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。

3.判断题中序遍历二叉排序树的结点就可以得到排好序的结点序列。

4.判断题m阶B-树每一个结点的子树个数都小于或等于m。

5.判断题散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。

6.判断题散列法存储的基本思想是由关键码的值决定数据的存储地址。

7.判断题有回路的图不能进行拓扑排序。

8.判断题在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。

9.判断题已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

10.判断题若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。