文档介绍：只要站起来的次数比倒下去的次数多,那就是成功。数据结构复****资料一、(DR)、;;、链式、、删除、修改、查找、(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]=500n2=n0-1=499另外最后一结点为2i属于左叶子右叶子是空的所以有1个非空左子树完全二叉树的特点决定不可能有左空右不空的情况所以非空右子树数=(线性查找)(a1a2a3...a256)[20]上进行折半查找则比较一次查找成功的结点数为1;比较两次查找成功的结点数为2;比较四次查找成功的结点数为8;:显然平均查找长度=O(log2n)<5次(25)但具体是多少次则不应当按照公式来计算(即(21×log221)/20=!)因为这是在假设n=2m-1的情况下推导出来的公式应当用穷举法罗列:全部元素的查找次数为=(1+2×2+4×3+8×4+5×5)=74;ASL=74/20=!!!(461220283