数据结构
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