软考
在备考软件设计师时的学习记录
海天角
这个作者很懒,什么都没留下…
展开
-
希尔排序算法
希尔排序算法希尔排序(Shell Sort)是插入排序的一种算法,是对直接插入排序的一个优化,也称缩小增量排序。是一种非稳定的排序算法,其时间复杂度约为O(n^1.3),空间复杂度为O(1)希尔排序方法对整形数组进行非递减排序(实例代码)void shell_sort(int data[], int n) { int* delta, k,t, i, dk, j; k = n; /*从k=n开始,重复k = k / 2,直到k等于1,所得K值的序列作为增量序列存入delta*/ delta原创 2021-03-28 17:08:59 · 310 阅读 · 0 评论 -
假设计算机系统的页面大小为4K,进程P的页面变换表如下表所示。若P要动问的逻辑地址为十六进制3C20H,那么该逻辑地址经过地址变换后,其物理地址应为()
题目假设计算机系统的页面大小为4K,进程P的页面变换表如下表所示。若P要动问的逻辑地址为十六进制3C20H,那么该逻辑地址经过地址变换后,其物理地址应为()解题:页大小为4K(=4096=2*12),所以业内地址长度需要12位二进制表示逻辑地址3C20H,其中低12位二进制为页内地址,剩余高位3H为页号,转化为十进制为3查表可知:页号3对应的物理块号为6,十六进制为:6H,把原来的3C20H中的3换成6即可(因为其页内地址不变),即最终物理地址为:6C20H...原创 2021-03-28 16:15:06 · 10374 阅读 · 0 评论