day 168

数据结构

1 若用冒泡排序方法对序列（12，24，36，48，60，72）从大到小排序，需要的比较次数是_

A. 5

B. 10

C. 15

D. 25

C

给出的初始待排序列为完全逆序序列，当记录个数为n时，冒泡排序需要进行n－1趟，每一趟的比较次数分别为n－1，n－2，…，1，此题中n=6，因此总的比较次数是5+4+3+2+1=15。

计算机网络

2 下图是一个利用以太网交换机连接而成的局域网，如果它们都运行TCP／IP协议，而且网络管理员为它们分配的IP地址和子网掩码如图所示，__ 计算机之间不能直接访问 D

A. A和E

B. B和C

C. C和D

D. D和E

各台计算机的子网掩码均为255.255.255.240，其二进制形式（只显示最后一个字节）为255.255.255.11110000，将图中的各计算机的IP地址与子网掩码进行“与”操作，可得到