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

名词解释
归并排序
答案：归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表，每个子表的的长度为1，...
名词解释
结点的带权路径长度
答案：
该结点到树根之间的路径长度与结点上权的乘积。
名词解释
希尔排序
答案：又称缩小增量排序，先将整个记录序列分割成若干子序列分别进行直接插入排序，待整个序列中记录基本有序时，再对全体进行一次直接...
名词解释
线性表
答案：
具有相同数据类型的n（n>=0）个数据元素的有限序列。
名词解释
选择排序
答案：选择排序是每一趟在n-i+1（i=1，2，3…n-1）个记录中选择关键字最小的记录作为有序序列中第i个记录...