day 167

数据结构

1 对序列（67， 56，34，45，78，12，23）进行递增的希尔排序，经一趟后序列变为（67，12， 23， 45，78，56， 34），则该趟采用的增量是__。

A. 1

B. 2

C. 3

D. 4

D

若增量为1，则所有元素分在一组进行直接插人排序，得到的应是最终的完全有序序列。

若增量为2，67、34、78和23是一组，其他元素是另一组。第一组进行直接插人排序后，23必然是第一个元素，与给出序列不符。

若增量为3，所有元素分为3组，同理操作也与给出序列不符。

当增量为4时，可以得到题中的目标序列。

计算机网络

2 有一个连接10台计算机的网络，其中5台连接到一个以太网集线器上，另外5台连接到另一个以太网集线器上，两个集线器连接到一个交换机上，而该交换机又通过一个路由器连接到另一个配置相同的远程办公室。那么，该交换机将能获知___个MAC地址。

A 10

B 11

C 12

D 14

B

该交换机共可以获知11个MAC地址，这包括10台计算机的MAC地址和1台路由器的MAC地址。集线器不是第2层设备，因此没有MAC地址。另外&#x