数据结构(c语言版)复习资料.doc

文档介绍：羄天助自助者,你要你就能。螁数据结构复****资料肆螇一、(D蒂R)、;;、链式、、删除、修改、查找、(1≤i≤n+1)之前插入一个元素时芈需向后移动n-i+(1≤i≤n)时蚈需向前移动n-(1)*p蚅需找到它的前驱结点的地址螂其时间复杂度为O(n)葿***、栈和队列都是线性结构袂可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;(长度为0)的串称为空串;由一个或多个空格(仅由空格符);×8羄每个元素用相邻的6个字节存储薂存储器按字节编址芁已知A的起始存储位置(基地址)为1000芆则数组A的体积(存储量)为288B;末尾元素A57的第一个字节地址为1282;若按行存储时蚆元素A14的第一个字节地址为(8+4)×6+1000=1072;若按列存储时莁元素A47的第一个字节地址为(6×7+4)×6+1000)=+n2=0+n2=n0-1=31个分支结点和26-1=32个叶子袆膃注:(注:用?log2(n)?+1=??+1=:最快方法:用叶子数=[n/2]=:最快方法:用叶子数=[n/2]=500芁n2=n0-1=499羀另外艿最后一结点为2i属于左叶子莅右叶子是空的芄所以有1个非空左子树肀完全二叉树的特点决定不可能有左空右不空的情况莆所以非空右子树数=(线性查找)(a1袂a2芀a3膈...芇a256)[20]上进行折半查找膆则比较一次查找成功的结点数为1;比较两次查找成功的结点数为2;比较四次查找成功的结点数为8;:显然薀平均查找长度=O(lo