题目内容
(请给出正确答案)
[单选题]
算法simpleMaxMin(A[l..r])如下,Max=Min=A[l];fori=l+1tordoifA[i]>MaxMax←A[i];elseifA[i]returnMax,Min其时间复杂度是()。
A.2n
B.2(n-1)
C.3n
D.3(n-1)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2n
B.2(n-1)
C.3n
D.3(n-1)
算法的空间复杂度是指()。
A.算法程序的长度
B.算法程序中的指令条数‘
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
下列关于CaChe中主存块的替换算法论述中,错误的是()。
A.FIFO算法、LRu算法和Random算法实际都应用于CaChe中主存块的替换
B.LRU算法中,每个CaChe行设置一个计数器,选择计数值最高的CaChe行替换
C.FIFO算法和LRU算法都属于堆栈(型)算法
D.Random算法的实现成本低,而且性能接近LRU算法