本文介绍了几种排序算法，如选择排序、冒泡排序、快速排序和堆排序，讨论了它们在排序过程中如何确定元素位置。同时，提到了以太网的MTU默认值、同步总线的数据传输率计算，以及PE文件格式在DLL、EXE和OBJ中的应用。还涉及全局变量的生命周期和构造顺序，以及内存管理中的最佳适配算法。
一、
每一次排序之后都能确定至少一个元素位置的排序方法包括：
1.选择排序：每次将最大的数放到最后。所以最大的数排一次序后位置就确定了。
2.冒泡排序：同选择排序。每一次排序最大的值位置确定。
3.快排：每一次排序pivot的位置确定。
4.堆排序：每一次排序时，都是将堆顶的元素和最后一个节点互换，然后调整堆，再将堆大小减1。所以每一次排序堆顶元素确定。
不能至少确定一个元素的位置的方法包括：
1.插入排序：不到最后一步求的都是相对位置。
2.shell排序：对简单插入排序的改进。不到最后一步，是无法确定每个元素位置的。
3.归并排序：局部有序，并不能确定任一元素在全局的位置。
4.基数排序，计数排序：利用桶排序的思路，不是基于比较的排序，也无法在一次排序中确定某个元素的位置。因为每一次排序都是整体处理。
二、以太网的MTU(最大传输单元)默认为1500B
三、假定一个同步总线的工作频率为33MHz，总线中有32位数据线，每个总线时钟传输一次数据，则该总线的最大数据传输率为
1056MB/s
132MB/s
528MB/s
66MB/s
四、动态链接库（dll）、可执行文件（exe）、目标文件（obj）使用
最低0.47元/天 解锁文章
扫一扫
2052
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
