栈:只允许在表的末端进行插入和删除的线性表
队列:只允许在表的一端插入,在另一端删除的线性表
一个排序算法的时间复杂度与所需比较关键字的次数有关
比较次数与序列初态无关的算法:二路并归 简单选择
比较次数与排序方法无关的是 :选择排序法
时间复杂度与初始排序无关:直接选择排序
满二叉树:如果一棵二叉树的任何结点或者是树叶,或者有两棵非空子树
完全二叉树:如果一棵二叉树 只有最下面的两层结点度数小于2 ,其余各层结点度数都等于2,并且最下面一层的结点都集中在该层最左边的若干位置上
栈:只允许在表的末端进行插入和删除的线性表
队列:只允许在表的一端插入,在另一端删除的线性表
一个排序算法的时间复杂度与所需比较关键字的次数有关
比较次数与序列初态无关的算法:二路并归 简单选择
比较次数与排序方法无关的是 :选择排序法
时间复杂度与初始排序无关:直接选择排序
满二叉树:如果一棵二叉树的任何结点或者是树叶,或者有两棵非空子树
完全二叉树:如果一棵二叉树 只有最下面的两层结点度数小于2 ,其余各层结点度数都等于2,并且最下面一层的结点都集中在该层最左边的若干位置上