超级会员免费看
这篇博客涵盖了排序算法和计算机网络基础知识。讨论了序列排序的案例，排除了选择排序、快速排序和冒泡排序，确定可能是希尔排序。在计算机网络部分，解释了IP数据报分片和重组的过程。在操作系统领域，指出进程从运行态变为阻塞态的原因，并讨论了进程调度的优先级。最后，涉及计算机组成原理，计算了直接地址映像的cache容量。
数据结构
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数据报
订阅专栏 解锁全文
扫一扫
1689
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
