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

名词解释
shell排序
答案：它是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增...
名词解释
堆
答案：n个关键字序列L[1...n]称为堆，当却仅当该序列满足：1，L（i）<=L（2i）且L（i）<=L（2i）或者2，L（...
名词解释
图中顶点的度
答案：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。
名词解释
平均查找长度（ASL）
答案：
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
名词解释
顺序查找
答案：对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相...