>
-
2022计算机组成原理知识点：外部排序的方法
文件通常是按块存储在磁盘上的，操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读 写的机械动作所需的时间远远超过内存运算的时间(相 ...
-
2022计算机组成原理知识点：外部排序的基本概念
在许多应用中，经常需要对大文件进行排序，因为文件中的记录很多、信息量庞大，无法将整个文件复制进内存中进行排序。因此，需要将待排序的 ...
-
2022计算机组成原理知识点：顺序存储结构
二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存 ...
-
2022计算机组成原理知识点：链式存储结构
由于顺序存储的空间利用率较低，因此二叉树一般都采用链式存储结构，用链表结点来存储二叉树中的每个结点。在二叉树中，结点结构通常包括若 ...
-
2022计算机组成原理知识点：树的定义
树是n(n≥0)个节点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：1)有且仅有一个特定的称为根的结点。2)当n>1时，其余节点可 ...
-
2022计算机组成原理知识点：树的基本术语
下面结合图中的树来说明一些基本术语和概念。1)考虑结点K。根A到结点K的唯 一路径上的任意结点，称为结点K的祖先。如结点B是结点K的祖先，而 ...
-
2022计算机组成原理知识点：栈的定义
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某--端进行插入和删除操作，如图3 1所示 ...
-
2022计算机组成原理知识点：栈的基本操作
Initstack(GS)：初始化一个空栈S。stackEmpty(S)：判断一个栈是否为空，若栈s为空则返回true，否则返回falsePush(&S，x)：进栈，若栈s未满 ...
-
2022计算机组成原理知识点：队列在计算机系统中的应用
队列在计算机系统中的应用非常广泛，以下仅从两个方面来简述队列在计算机系统中的作用：第一个方面是解决主机与外部设备之间速度不匹配的问 ...
-
2022计算机组成原理知识点：队列在计算机系统中的应用
队列在计算机系统中的应用非常广泛，以下仅从两个方面来简述队列在计算机系统中的作用：第一个方面是解决主机与外部设备之间速度不匹配的问 ...
