数据结构----简单总结

1.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出
2.有向图的邻接表和逆邻接表个数相等
3.层次遍历初始堆不可以得到一个有序的序列
4.冒泡排序在初始关键字序列为逆序的情况下交换的次数最多
5分块查找的平均查找长度不仅与索引表的长度有关,还与块的长度有关
6.调用一次深度优先遍历不可以访问图的所有结点
7.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列
8.不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
9.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)
10.向二叉排序树中插入一个结点需要比较的次数不可能大于该二叉树的高度。
11.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。
12.设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(n*n)
13.递归算法简单，易懂，容易编写，而且执行效率也高
循环队列：
队头指针：指向队首元素的前一个位置
队尾指针：指向队尾元素
14.B-树是一种平衡的多路查找树。一颗m阶的B-树，或为空树，或为满足以下特性的m叉树：
        1.树中每个结点至多有m颗子树
        2.若根结点不是叶子结点，则至少有两颗子树。
        3.除根之外的所有非终端结点至少有m/2（向上取整）颗子树
        4.所有结点都出现在同一层次上，并且不带信息（本题的关键）
        平衡节点：该节点的左子树的深度减去它的有子树的深度。
        所以b-树中所有结点的平衡因子都为0。
15.单链表中每个结点都有一个指针域指向其后继结点
16.由于链栈的操作只在链表的头部进行，所以没有必要设置头结点
17.多维数组是一种复杂的数据结构，数据元素之间的关系既不是线性的也不是树形的
18.一组权值不可以 唯一构造出一颗哈夫曼树
19.二叉树中不一定有度为2的树
20.在哈夫曼编码中，出现 频率相同的字符编码长度也一定相同