历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点
该二叉树前序遍历为FCADBEGHP该二叉树中序遍历为ACBDFEHGP该二叉树后序遍历为ABDCHPGEF17查找技术查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。查找结果:(查找成功:找到;查找不成功:没找到。)平均查找长度:查找过程中关键字和给定值比较的平均次数。
查找分为顺序查找二分法查找对于长度为
的有序线性表,最坏情况只需比较
次,而顺序查找需要比较
次。
18排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
1、交换类排序法(冒泡排序,快速排序)2、插入类排序法(简单插入排序,希尔排序)3、选择类排序法(简单选择排序,堆排序)冒泡排序法快速排序法简单插入排序法简单选择排序法最坏需要比较的次数为
12
希尔排序最坏需要比较的次数为
堆排序最坏需要比较的次数为
来源考试大计算机二级考试
f21程序设计设计方法和风格