-
论线性表采用顺序存储结构还是链式存储结构,删除值为 X 的元素的时间复杂度均为
。
-
分块查找:块内的元素可以无序,但块之间是有序的。查找过程分为两部,第一步在索引表中确定待查记录所在的块,可以顺序查找或折半查找索引表; 第二步是在块内顺序查找。
-
解决散列冲突的两种方法是开放定址法和拉链法。
-
无论是大顶堆还是小顶堆,都是要父结点和孩子节点比大小。叶子结点没有孩子节点,它们天然满足堆的定义(无论大小顶)。一共有n个元素时,最后一个非叶结点就是(n/2向下取整),所以从这里开始调整。
-
由于根结点没有兄弟,所以由树转换而得的二叉树没有右子树
-
森林的前序遍历和中序遍历与所转换的二叉树的先序遍历和中序遍历的结果序列相同。
-
有向图强连通情况下,边数最少是n,构成一个环路。假设一个图有n个顶点,如果边数小于n-1,那么此图必是非连通的。如果图是非连通的,边数最多情况: 由n-1个顶点构成一个完全图,此时在任意加入一条边则变成连通图。
-
连通图:在无向图中,若任意两个顶点vi和vj,vi和vj都是连通的,则称图为连通图。强连通图:在有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,则称图为强连通图。
数据结构易错点
最新推荐文章于 2023-05-27 09:48:08 发布