现有一批数据为(0,1,2,-2,3,-3,4),则这批数据的极差为:
A: 7
B: 6
C: 3
D: 4
A: 7
B: 6
C: 3
D: 4
举一反三
- 现有一批数据为(0,1,2,-2,3,-3,4),则这批数据的极差为:
- 在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到4块主存空间,作业执行时访问页的顺序为6,0,1,2,0,4,3,1,2,6,7,4,2,5,6,请问用FIFO和LRU替换算法时,它们的缺页中断率分别是多少。(要求图示出内存页面变化情况)。 答:(1)、采用FIFO算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为:10/15=66.67% (2)、采用LRU算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为:13/15=86.67%
- 现有一批数据:2.3,1.2,3.8,6,9,则6的秩是()。 A: 3 B: 2 C: 4 D: 6
- 对以下数据序列利用快速排序进行排序,速度最快的是( )。 A: {1, 2, 3, 4, 5, 6, 7} B: {7, 6, 5, 4, 3, 2, 1} C: {4, 1, 2, 3, 5, 6, 7} D: {4, 2, 1, 3, 6, 5, 7}
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1