[考典习题基本制度5]1、商品房销售时，当合同约定面积与产权登记面积误差比的绝对值在（ ）以内时，应据以结算房价款。A．2%B．3%C．4%D．5%2、经济适用房的土地获取方式为（ ）。A．协议出让B．招标C．拍卖D．划...+阅读
第一个性质我参照2叉树马马虎虎证明出来了，剩下还有3个未完成的。 后面附上2叉树类似性质的证明。请注意，很多式子中为上标，比如下面的i-1是4的平方的意思 性质1:4叉树第i层上的结点数目最多为4 (i-1) (i≥1)。 证明：用数学归纳法证明：归纳基础：i=1时，有4(i-1)=1。因为第1层上只有一个根结点，所以命题成立。 归纳假设：假设对所有的j(1≤j （1）如果4*i-2>m，则结点i没有直接“左孩子”；否则其直接“左孩子”结点的编号为4*i-2。(2)如果4*i-2+count>m，则结点i没有直接“右孩子”；否则其直接“右孩子”结点的编号为4*i-2+count。其中count表示为4high/2high,high为结点i所处的层次 二叉树具有以下重要性质： 性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。 证明：用数学归纳法证明： 归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点，所以命题成立。 归纳假设：假设对所有的j(1≤j 以上资料由享受孤独整理，谢绝复制！ 第一题 这不是算法 因为当n=0时 m=无穷 第二题 1、1 2、O(n) 3、O(n^2) 一个算法应该具有以下五个重要的特征： 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确切性： 算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 计算机科学家尼克劳斯-沃思曾著过一本著名的书《数据结构十算法= 程序》，可见算法在计算机科学界与计算机应用界的地位。 一般来说，时间复杂度是总运算次数表达式中受n的变化影响最大的那一项（不含系数） 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a<>0时，时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 那么，总运算次数又是如何计算出的呢？ 一般来说，我们经常使用for循环，就像刚才五个题，我们就以它们为例 1.循环了n*n次，当然是O(n^2) 2.循环了（n+n-1+n-2+...+1）≈（n^2）/2，因为时间复杂度是不考虑系数的，所以也是O(n^2) 3.循环了（1+2+3+...+n）≈（n^2）/2，当然也是O(n^2) 4.循环了n-1≈n次，所以是O(n) 5.循环了（1^2+2^2+3^2+...+n^2）=n(n+1)(2n+1)/6（这个公式要记住哦）≈（n^3）/3，不考虑系数，自然是O(n^3) 另外，在时间复杂度中，log(2,n)（以2为底）与lg(n)（以10为底）是等价的，因为对数换底公式： log(a,b)=log(c,b)/log(c,a) 所以，log(2,n)=log(2,10)*lg(n)，忽略掉系数，二者当然是等价的 以下为关联文档： 2008年一级建造师考试《公路工程》习题51、膨胀土的自由膨胀率一般超过( )。A、10％B、20％C、30％D、40％2、1．背景材料：2001年4月26日，某桥梁施工现场发生一起脚手架坍塌事故，造成7人死亡，1人重伤的重大事故，直接经济损失... 2008年一级建造师考试《工程经济》习题51、借贷记账法中，登记账户时可以( )。A、一借一贷B、一借多贷C、一贷多借D、多借多贷E、借方或贷方2、下列关于无形资产的说法中，不正确的是( )。A、专利权包括发明专... 一级建造师考试《市政工程》习题51、进行降水工程场地踏勘时，要了解的情况不包括：( )。 A、供水 B、供电 C、作物 D、道路 2、沥青混凝土混合料松铺系数应根据混合料种类由( )确定。 A、计算 B、经验 C、试验... 高一数学必修5练习题洒洒水啦（小意思啦。） 设这3个数分别是x、y、z。 由条件一知：x+y+z=30，且x、y、z成AP（等差数列） 又有等差中项得：x+z=2y 所以y=10, x+z=20，从这里得x=20-z 由条件二得：x-5,y-4,z成GP（... 数学必修5课后习题1第三题。。。。设东方明珠的高度为X x/CB=X/sin50° ∠ACB=50°-∠CAB=50°-38.3°=11.7° 在△ABC中，由正弦定理可得 AB/sinC=CB/sinA 200/sin11.7=x/sin50°/sin38.3° x/A... 结构力学习题求助利用对称性选取半刚架，把横梁中间点变成滑动支座，用位移法求解只有一个未知量（D点或E点的转角），求解过程并不难，自己试试做吧.左右侧各一个由二元体拼成的刚体，为几何不变无多余约... 帮忙解答数据库习题create table s(SNO VARCHAR(10) PRIMARY KEY,SNAME VARCHAR(10),AGE INT,SEX VARCHAR(10),SDEPT VARCHAR(10),CHECK(AGE>16 AND AGE<25)); create table c(CNO VARCHAR(10)... 数据库习题解答。。1 关系代数 和 关系演算 2 into 字句 3 集合运算 和 关系运算 4 in 5 select 6 where 7 into 8 from 9 group by 10 compute 1 关系代数 和 关系演算 2 WINDOWS 和 SQL wind... 数据库原理与应用教程第八章习题创建数据库create database Student on primary (name='student2',filename='c:\data\student2.mdf',size=20,maxsize=100,filegrowth=1), (name='student3',filename='c:\data\studen...数据结构的请进
