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