wyz25416的博客

原创 数据结构 第一章 绪论

答案：D. B1=(D,R) 是一种表示数据的逻辑结构的二元组，D 是数据元素的集合，在D上数据元素之间可能存在多种关系；r是序偶的集合，序偶的第一元素称前驱元素，序偶的第二元素称后继元素。在本题中，其中1是开始结点，2、6、8、9是终端结点，除开始结点外，每个结点有唯一的前趋结点，除终端结点外，每个结点有一个或多个后继结点，所以它是一种树形结构。+m=m(m+1)/2≤n，可以推出m=O(根号n)。：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元，元素之间的关系由存储单元的邻接关系体现。