数据的物理存储结构，对于程序员来讲，( )。

第 48 题

A. 采用数据库方式管理数据是可见的，采用文件方式管理数据是不可见的

B. 采用数据库方式管理数据是不可见的，采用文件方式管理数据是可见

C. 采用数据库方式管理数据库是可见的，采用文件方式管理数据是可见的

D. 采用数据库方式管理数据是不可见的，采用文件方式管理数据是不可见的

相关试题数据库技术基础

第34题

2011年上半年

第58题

2013年上半年

第20题

2024年上半年

存储结构

邻接矩阵表示法

对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。

网（赋权图）的邻接矩阵可定义为

邻接链表表示法

邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边（对于有向图是以v_i为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。

邻接矩阵和邻接链表表示法对有向图和无向图都适用。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5