对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

1.判断题哈希查找法中解决冲突问题的常用方法是除留余数法。

2.判断题当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。

3.判断题对稀疏矩阵进行压缩存储是为了节省存储空间。

4.判断题使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

5.判断题若将一批杂乱无章的数据按堆结构组织起来，则堆中数据必然按从小到大的顺序线性排列。

6.判断题任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

7.判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

8.判断题当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

9.判断题内部排序是指排序过程在内存中进行的排序。

10.判断题顺序表和一维数组一样，都可以按下标随机（或直接）访问。