2：1Cache经验规则是指大小为N的（）Cache的失效率约等于大小为1/2的（）Cache的失效率。

2：1的Cache经验规则说明容量为N的直接映象Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。

判断题查看答案

大小为N的直接映象Cache的失效率约等于大小为（）的两路级相联Cache的失效率，这称为（）规则。

填空题查看答案

判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

单选题查看答案

当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）

单选题查看答案

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。

填空题查看答案

当利用大小为n的数组循环顺序存储一个队列时，该队列的最大长度为（）

单选题查看答案

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

单选题查看答案

当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（）

单选题查看答案

对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。

单选题查看答案