day 147

数据结构

1 一个有序表中有5个数据记录，其查找概率分别为p1=0.2，p2=0.15，p3=0.4，p4=0.15和p5=0.1，顺序查找时的查找成功的平均查找长度为_。C

A. 1

B. 2.5

C. 2.8

D. 3

0.2+0.15 * 2+0.4 * 3+0.15 * 4+0.1 * 5

采用顺序查找的方法，查找第1到第5个记录的比较次数依次是c1=1，c2=2，c3=3，C4=4和c5=5，可以计算查找成功的平均查找长度为

ASL

= c1p1+c2p2+c3p3+c4p4+c5p5

= 1 * 0.2+2 * 0.15+3 * 0.4+4 * 0.15+5 * 0.1

=2.8

计算机网络

2 在客户／服务器模式的网络环境下，如何提高整个网络的性能？_B

A.根据网络流量的大小改变传输的数据包的大小

B.只传送“请求”和“结果”来减少网络的流量

C.通过客户端本地存储所