参考答案和解析
参考答案:B
更多“算法所使用的对象()。 ”相关问题
  • 第1题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是

    A.最优淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUR)


    正确答案:C
    解析:这是考查Windows 98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。

  • 第2题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Window98所采用的算法是( )。

    A.最优淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUB)


    正确答案:C
    解析:在实现虚拟存储器时,Window98所采用的页交换算法是“最近最少使用算法LRU(LastRecentlyUsed)”。

  • 第3题:

    面向对象的范式是()+()。

    A.数据对象 算法

    B.数据结构 算法

    C.对象 消息

    D.对象 算法


    错误

  • 第4题:

    为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):

    A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

    B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

    C.执行算法时不使用额外空间

    D.执行算法时不使用任何存储空间


    正确答案:A
    算法的空间复杂度是指执行这个算法所需要的内存空间,包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。

  • 第5题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是(17)。

    A.最有淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUR)


    正确答案:C
    解析:Windows98采用的页交换算法是最近最少使用(LRU)算法,但处于0环的系统内核部分所占用的内存不会参加页交换。