day 169

数据结构

1 序列（16，10，8，9，20，－1，5）进行一趟排序后变为（5，10，－1，9，20，8，16），则采用的排序方法是_。 D

A.选择排序

B.快速排序

C.冒泡排序

D.希尔排序

若为选择排序，一趟排序后，值一1应该在序列的第一个位置，不满足，排除答案A。

若为快速排序，值16之前的所有值应该小于它，值16之后的所有值应该大于它，也不满足，排除答案B。

若为冒泡排序，当由前至后进行交换时最大值20应该排在最后（或者由后至前进行交换时最小值一1应该排在最前），还是不满足，排除答案C。

因此可能是希尔排序，观察知，交换距离最近的是数据8和一1，分组增量是3，其他数据的变化也满足这个判断。

计算机网络

2 IP协议可能将原主机的IP数据报分片后再进行传输，在到达目的主机之前，分片后的IP数据报_ A

A. 可能再次分片，但不进行重组

B.不可能再次分片和重组

C 不可能再次分片，但能进行重组

D.可能再次分片和重组

IP数据报从源主机传至目的主机可能需要通过不同的物理网络，而每个物理网络都具有其特定的最大传输单元（MTU）。为了将IP数据报传输至最终的目的主机，一个IP数据报在传输过程中可能要经过多次分片，但所有的分片都只在目的主机进行重组。