#
#
2-3 8086的存储器组织逻辑段1起点EA---有效地址表示操作数的偏移地址00000D0D15-D8D0—D700103H...10010H 10010H 10011HC100010506H12121MOV SP0100H2PUSH AX3PUSH BX4POP AX5POP BX5 (000FEH) →BL (000FFH) →
第二次作业1. 试比较顺序存储结构和链式存储结构的优缺点在什么情况下用顺序表比链表好2 .描述以下三个概念的区别:头指针头结点首元结点(第一个元素结点)在单链表中设置头结点的作用是什么3. 已知P结点是双向链表的中间结点试从下列提供的答案中选择合适的语句序列 a.在P结点后插入S结点的语句序列是----------- b.在P结点前插入S结点的语句序列是-----------
导论存储技术局部性原理存储器层次结构高速缓存存储器编写高速缓存友好的代码利用程序中的局部性1X1X磁盘存储对程序数据引用的局部性存储器层次结构(memory hierarchy)缓存不命中的种类操作系统软件和CPU上的地址翻译硬件基于L1和L2高速缓存的典型总线结构高速缓存大小命中率命中时间块大小空间局部性时间局部性不命中处罚相联度冲突不命中命中时间成本写策略高速缓存越往下层越可能使用写回而不是直
172图的存储结构第 7 章图①图的邻接矩阵表示法②图的邻接表表示法③有向图的十字链表表示法④无向图的邻接多重表表示法272图的存储结构第 7 章图①图的邻接矩阵表示法(数组表示法)一维数组:二维数组:用于存储顶点信息。用于存储图中顶点之间关联关系邻接矩阵010010100011000101001001110000011100ABCDEFAB C DEF无向图对称矩阵372图的存储结构第 7 章图
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级图及其存储结构1.图的有关概念 ①图(Graph)的ADT定义:图是n( n≥0 )个结点的有限集合在任意一个图中任意两个结点之间都可能相关图的ADT定义如下:一基本概念数据对象V: V是具有相同特性的数据元素的集合并称为顶点集合数据关系R: R={E} E={<vw>vw
◆ 数据:指能够被计算机识别、存储和加工处理的信息载体。◆ 数据元素:就是数据的基本单位,在某些情况下,数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。◆ 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。◆ 数据结构:指的是数据之间的相互关系,即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。◆ 逻辑结构:指各数据元素之间的逻辑关
#
违法有害信息,请在下方选择原因提交举报