操作系统笔试题选择题知识点整理（四）

• icefox225 发布于
• 1085 收藏

链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素。 链式存储结构特点： 1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。 2、逻辑上相邻的节点物理上不必相邻。 3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。 4、查找结点时链式存储要比顺序存储慢。 5、每个结点是由数据域和指针域组成。 (1) 就...