数据结构名词解释每日一练(2019.11.22)

名词解释
图
答案：
图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。
名词解释
广度优先搜索
答案：类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问...
名词解释
插入排序
答案：
每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。
名词解释
线索
答案：
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。
名词解释
连通分量
答案：
对于一个无向图，其极大连通子图叫做该图一个连通分量。