.在逻辑电路中最常用的存储单元有两类,一类是锁存器,另一类是()。
在“Cache-主存”层次中,主存的更新算法有两种()和()。
用于虚拟存储器页面替换,且为堆栈型的算法是()。
计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()
FIFO、LIFO、OPT和LRU的算法中,属堆栈型的替换算法是()。
在数据库技术发展过程中,最常用的数据模型有层次模型、网状模型和()
页面替换算法主要考虑的因素有()
在段式存储管理中,最坏适应算法要求对空闲区表项按()。
在微型计算机中,常用的外存储器有()。
一般说来,Cache实现的3种替换算法中,实现最为简单的是(),失效率最低的是()。
在Cache的实现中,只有()和()这两种映象规则才需要替换算法。
在多媒体技术中,存储声音的常用文件格式有()文件、()文件和()文件。
数据压缩是通过某种算法将数据重新编码使其所需要的存储空间变小。以下软件中,()是常用的文件压缩工具软件
一个算法的时间复杂度是用该算法()的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。(数据结构c++版本) 例如(6,9,9,21,30,45,45,45,52,70)将变作(6,9,21,30,45,52,70),分析算法的时间复杂度。
某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流()
算法的空间复杂度是指()。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法
页面替换算法有()。
加密算法中的术语p盒,它的作用是替换
Cache与内存的映射过程中,页面的替换算法可以采用LILO和LRU()
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。 A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历
Cache存贮器中采用的主要替换算法有()和()。
在软件开发中常用的概念有许多种,用来描述某一业务处理系统的信息来源、存储、处理和去向的全面情在软件开发中常用的概念有许多种,用来描述某一业务处理系统的信息来源、存储、处理和去向的全面情况的是()
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图 I. 示意,采用三个数组来存储树型数据,一个数组 TreeElement[] 存放数据元素本身,一个数组 LeftPointer[] 存放该数据元素的左侧子元素的存放地址 () 。参照图 I. ,回答问题。 关于“树”这种数据结构,下列说法不正确的是 ____