笔试知识点记录

1、子网是把主机号借几位变成网络号

子网掩码255.255.255.240 是借了前四位,1111 0000=240,后面的四位是主机号,前面的成为网络号,4位最多可以划分为16个子网,每个子网的主机数最多为

2^4-网络地址-广播地址=14

2、一棵二叉树有50个节点,至少高度为6层。2^h-1为总节点数,每层的节点数为2^(h-1)

若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉树中包含结点数至少为多少

https://www.zybang.com/question/ffeb046da73a8afece8298243ab10c90.html  至少为2*H-1

 

posted @ 2017-10-17 16:42  hchacha  阅读(137)  评论(0)    收藏  举报