1.设某散列表的当前状态如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 7 5 19 47 68 55 9 58 22 0 8该散列表的负载因子约为多少?
A 0.37 B 0.42 C 0.58 D 0.73
参考答案为A.但我不理解希望谁能解释一下,还有负载因子的含义是什么?
2.在页式存储方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?
参考答案为512但我不理解,我怀疑是答案错了,希望能解释一下.
------解决方案--------------------
我也不懂，考试需要，都在抓紧看，头疼...
------解决方案--------------------
不懂。。。
------解决方案--------------------
问题2很容易，2G/4K=512