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

名词解释
完全图
答案：
任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图。
名词解释
查找
答案：根据给定的关键字值，在特定的表中，确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。这个过程叫查找...
名词解释
选择排序
答案：
每一趟在未排序的记录中选择最小的记录作为有序序列部分的下一个记录。
名词解释
基数排序
答案：基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内排...
名词解释
结点的带权路径长度
答案：
该结点到树根之间的路径长度与结点上权的乘积。