day 170

数据结构

1 一棵有124 个叶子节点的完全二叉树，最多有__个节点。

A 247

B 248

C 249

D 250

度为2的节点为123个，完全二叉树中度为1的只有0和1，因为题中问最多，所以是1。1+123+124=248

一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2

而n2=n0-1=123

且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个

由n0=n2+1 可知： n2=123;

n=n2+n1+n0=247+n1 ，在完全二叉树中， n1 =0 或1 ，

所以n 的最大值为247+1=248

计算机网络

2 大量的广播信息会降低整个网络的性能是因为__ B

A.网络上的每台计算机必须为每个广播信息发送一个确认信息

B.网络上的每台计算机必须处理每个广播信息

C.广播信息被自动路由到每个网段

D广播信息不能自动转送到目的计算机

网络中不能长时间出现大量的广播帧，否则就会出现所谓的“广播风暴”.影响网络性能

广播风暴就是网络长时间被大量的广播数据包所占用，使正常的点对点通信无法正常进行，其外在表现为网络速度奇慢