作业1 数据结构基本概念与顺序表基本操作

作业1 数据结构基本概念与顺序表基本操作

作业1 数据结构基本概念与顺序表基本操作
解析:线性表采用链式存储,表中地址不一定是连续的。
作业1 数据结构基本概念与顺序表基本操作
解析:逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图是典型的非线性结构。
作业1 数据结构基本概念与顺序表基本操作
解析:数据项是数据不可分割的最小单位
数据元素是数据的基本单位
数据结构(Data Structure):是指相互之间具有(存在)一定联系(关系)的数据元素的集合
作业1 数据结构基本概念与顺序表基本操作
解析:数据结构从物理存储上可以分为顺序结构和链式结构
作业1 数据结构基本概念与顺序表基本操作
解析:树形结构是一对多,图状结构是多对多,线性结构是一对一
作业1 数据结构基本概念与顺序表基本操作
作业1 数据结构基本概念与顺序表基本操作
解析:数据在计算机内存中的表示是指数据的存储结构。
作业1 数据结构基本概念与顺序表基本操作
解析:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
作业1 数据结构基本概念与顺序表基本操作
解析:逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,与所使用的计算机无关。
作业1 数据结构基本概念与顺序表基本操作
解析:数据的逻辑包括集合、线性结构、树形结构和图形结构四种基本类型。
作业1 数据结构基本概念与顺序表基本操作
作业1 数据结构基本概念与顺序表基本操作
解析:图形结构中元素之间的关系是多对多
作业1 数据结构基本概念与顺序表基本操作
解析:注意区分数据的逻辑结构和存储结构
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图是典型的非线性结构。
存储结构是指数据结构在计算机中的表示(又称映像),也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构用计算机语言的实现,它依赖于计算机语言。数据的存储结构主要有:顺序存储、链式存储、索引存储和散列存储。
作业1 数据结构基本概念与顺序表基本操作
解析:在决定选取何种存储结构时,各节点的值如何一般不考虑,B、C、D均是应该考虑的内容。
作业1 数据结构基本概念与顺序表基本操作
解析:线性结构中元素的之间的关系是一对一