在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 (15) ;总是选择淘汰最先进入内存的页面的算法是 (16) ;而选择淘汰在最近一段时间内最久未用的页面的算法是 (17) 。 在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是 (18) , (19) 。
A.6 B.7 C.8 D.9
单项选择题44()
A.提供严格定义的文档 B.加快需求的确定 C.简化项目管 D.加强用户参与和决策
单项选择题对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A.O(1og2n) B.O(n) C.O(nlog2n) D.O(n2)
单项选择题41()
A.O(n<sup>2</sup>),O(1) B.O(n),O(1) C.O(n<sup>2</sup>-1),O(n) D.O(n-1),O(n-1)
单项选择题36()
A.编绎系统 B.解释系统 C.文件系统 D.数据库管理系统
单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
A.k B.n C.n-k D.n+k