超级会员免费看
本文涵盖了数据结构中的归并排序与堆排序的空间复杂度分析，解释了归并排序为何需要额外空间以及与其他排序算法的比较。接着讨论了计算机网络中首次访问WEB服务器时ARP、DNS和HTTP协议的顺序，以及操作系统中的系统调用和多处理机系统的特点。最后，解析了计算机组成原理中关于Cache和主存直接映射的相关计算。
数据结构
1 以下排序方式中占用O（n）辅助存储空间的是_ 选D
A 简单选择排序
B 快速排序
C 堆排序
D 二路归并排序
归并排序在归并过程中需要与原始序列相等的存储空间O（n）用于存放归并结果：
递归实现的归并排序还需考虑深度为log2n的栈空间，因此空间复杂度为O（n+log2n）;
非递归实现的归并排序避免了递归时深度为log2n的栈空间，因此空间复杂度为O（n）。
归并排序是所有排序中占用内存最多，但是效率比较高且稳定的算法，即牺牲内存提高了效率。
堆排序在原来的数组上就可以进行，归并排序需要创建新数组来完成新顺序存储
归并排序需要创建新数组来完成新的顺序存储，需要辅助空间O（n），简单选择排序和堆排序的辅助空间为O（1），快排的为O（logn）。
计算机网络
2 一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的 选A
A ARP -> DNS -> HTTP
B ARP -> HTTP -> DNS
C DNS -> HTTP -> ARP
D HTTP -> DNS -> ARP
1、当给WEB服务器接上网线的时候，它会自动发送一条ARP信息，使得接入网关能找的到它； 网
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
