下列算法中会产生belady异常现象的是（）

下列算法中会产生Belady异常现象的是()。

A．先进先出的页面替换算法

B．最近最久未使用(LRU)替换算法

C．栈式页面替换算法

D．最佳(Optimal)页面替换算法

下列页面置换(Page Replacement)算法中，()可能产生belady异常现象。

A．先进先出算法

B．最近最少使用算法LRU

C．利用referencebit的近似LRU

D．最优算法Optimal

在页面置换算法中，存在Belady现象的算法是（）。

A．最佳页面置换算法(OPT)

B．先进先出置换算法(FIFO)

C．最近最久未使用算法(LRU)

D．最近未使用算法(NUR)

A.先进先出

B.最近最少使用

C.最不经常使用

D.最佳

下列说法正确的有（）。I,先进先出(FIFO)页面置换算法会产生Belady现象II,最近最少使用(LRU)页面置换算法会产生Belady现象III,在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象Ⅳ,在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象

A．I、III

B．I、Ⅳ

C．II、III

D．II、Ⅳ

A.①②

B.①③

C.②④

D.③④

关于算法下列叙述错误的是()。

A用自然语言表达算法可能产生二义性

B用流程图表达算法不直观

C解决同一问题的算法可能有多个

D算法就是描述解决问题的一系列的步骤和方法

A.算法与自然语言描述相比，它比较形象、直观

B.流程图描述程序不容易产生歧义

C.目前使用的流程图由美国国家标准化协会制定的符号组成

D.流程图描述算法很难看懂

A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

B.贪心算法并不从整体最优考虑。

C.贪心算法无法求得问题的最优解。

D.贪心算法的时间效率最高。

E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

A.纵波

B.横波

C.面波

D.剪切波