数据结构
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广播信息不能自动转送到目的计算机
网络中不能长时间出现大量的广播帧,否则就会出现所谓的“广播风暴”.影响网络性能
广播风暴就是网络长时间被大量的广播数据包所占用,使正常的点对点通信无法正常进行,其外在表现为网络速度奇慢