数据结构基本概念

栈:只允许在表的末端进行插入和删除的线性表

队列:只允许在表的一端插入,在另一端删除的线性表

一个排序算法的时间复杂度与所需比较关键字的次数有关

比较次数与序列初态无关的算法:二路并归 简单选择

比较次数与排序方法无关的是 :选择排序法

 时间复杂度与初始排序无关:直接选择排序

满二叉树:如果一棵二叉树的任何结点或者是树叶,或者有两棵非空子树

完全二叉树:如果一棵二叉树 只有最下面的两层结点度数小于2 ,其余各层结点度数都等于2,并且最下面一层的结点都集中在该层最左边的若干位置上

你可能感兴趣的:(数据结构,算法)