第6题
设二元树t有t片树叶,v1,v2...vt权分别为w1,w2,...wt层深(根到叶的路径长)分为称为T的权,权最小的二元树称为最优二元树.求最优二元树的夫曼算法如下:
给定实数w1,w2,...,wt且w1≤w2≤,...,wt.
(1)连接权为w1,w2的两片树叶,得-一个分支点,其权为w1+w2.
(2)在w1+w2,...,w3,...,wt中选出两个最小的权,连接它们对应的结点(不一定是树叶),得新支点及所带的权.
(3)重复(2),直到形成t-1个分支点,t片树叶为止.
使用哈夫曼算法求带权2,2,3,3,5的最优二元树.
第7题
第9题
A.根据其受力特点,条形基础可分为柔性基础和刚性基础
B.刚性基础通常用作建筑层数不多,地基土质较均匀且承载力较高的情况下的墙下条形基础
C.柔性基础一般用于刚性基础不适宜时的墙下条形基础或钢筋混凝土柱下条形基础
D.刚性基础一般由浆砌片石、砖或素混凝土建造而成
第10题
石拱桥砌体材料施工要求中,下列对石料描述不正确的是()
A.片石:一般指用爆破或楔劈法开采的石块,厚度不应小于100mm
B.块石:形状应大致方正,上下面大致平整,厚度200~300mm
C.粗料石:是由岩层或大块石料开劈并经粗略修凿而成,外形应方正、成六面体,厚度200~300mm
D.拱石:应立面、纹破料,岩层面应与拱轴垂直,各排拱石沿拱圈内弧的厚度应一致