【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

【单选题】算法的空间复杂度是指( )。

【单选题】（ 21 ）有程序编制如下。数组中的每个元素为一个字。假设页面大小 为每页 128 个字 ，数组中的每一行元素存放 在一页中。系统为该程序提供一块内存，开始时内 为空 。VAR A : ARRAY [1..2 56 , 1 .. 128 ］ OF integer ;FOR j : ＝ 1 TO 128 DOFOR i: ＝ 1 TO 256 DOA[i, j] : ＝ 0 ;该程序执行 时共产生多...

【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。

【简答题】在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，321，432，260，167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题： 按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么

【单选题】采用（）算法，在增加存储块的情况下，可能导致缺页中断率增加。

【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。

【单选题】在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。

【单选题】某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A：ARRAY[1..256,1..256]OF INTEGER; FOR I: =1 TO 256 FOR J: =1 TO 256 A「I, J」: =0;则程序运行完毕共发生______次...