摘要：一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。代码实现：#include <stdio.h>#include <stdlib.h>void swap(int *p1, int *p2){ int temp; temp=*p1; *p1=*p2; *... 阅读全文

摘要：二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是什么1.由后序（LRD）得知C肯定为根结点2.由中序(LDR) 以c为根节点该树必然只有左子树3.先从后序入树 dabec ，由遍历规则得知,e 为第二层节点 ，于是有 c e4.结合中序遍历debac观察节点,由于 e为第二层节点，所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分，于是有节点 c ed ab5.接下来看e的子孙节点a,b的部分 后序遍历为：ab 中序遍历为: ba再结合节点e在两种遍历中的位置一起看，不难分析出a,b的位置于是最终的树为先序遍历: cedba 阅读全文

摘要：1.选择排序基本操作为： a[k]<a[j]执行次数 ： n（0+n－1）／2 ＝ n^ 2－1 /2 2.冒泡排序几本操作：赋值操作执行次数跟输入有关，执行次数区间 ：［n－1， n^ 2-n／2］ 阅读全文