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

名词解释
线索二叉树
答案：
利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。
名词解释
静态查找表
答案：如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查...
名词解释
单循环链表
答案：是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点，整个...
名词解释
插入排序
答案：
每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。
名词解释
强连通分量
答案：
有向图的极大强连通子图，称为有向图的强连通分量。