欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 计算机等级考试四级

问题描述：

[单选] 在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是（）。
A．G中有弧＜Vi，Vi＞ B．G中没有弧＜Vi，V(i＞ C．G中有一条从Vi到Vi的路径 D．G中有一条从Vi到Vi的路径
参考答案：查看无
答案解析：无
☆收藏
上一篇：用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（）。 下一篇：栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列（）

随机题目

可保持2000条指令的计算机高速缓冲存储器（Cache），设其中10％的指令用去90％的程序执行时间，另外lo％的时间在程序中的分布是均匀的。设一目标程序有50000条指令，且已知最常使用的指令占10％。那么多大比例的存取指令可以放入高速缓存中（）
某台计算机的速度比改进前提高了10倍，但它仅在50％的时间内可用，这样一来它的总加速比为（）。
虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题（）Ⅰ．TB（Translation Buffer）Ⅱ．TLB（Translation—Lookaside Buffer）Ⅲ．FPT（Fast Page Table）
建立存储层次体系依据的原理是（）。
在Cache的地址映射中，凡主存中的任意一块均可映射到Cache内的任意一块的位置上，这种方法称为（）。
随机题库