数据结构树和二叉树（本科）武漢理工大学

、快速排序是排序算法中平均性能最好的一种排序（

、调用一次深度优先遍历可以访问到图中的所有顶点。（

、对连通图进荇深度优先遍历可以访问到该图中的所有顶点（

、线性表中的所有元素都有一个前驱元素和后继元素。（

、设一棵二叉树的先序序列和後序序列则能够唯一确定出该二叉树的形状。（

、先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列（

、不论线性表采用順序存储结构还是链式存储结构，删除值为

的结点的时间复杂度均为

、满二叉树一定是完全二叉树完全二叉树不一定是满二叉树。（