试举一个数据结构的例子,叙述其逻辑结构、存储结构、运算这三方面的内容。
试举一个数据结构的例子,叙述其逻辑结构、存储结构、运算这三方面的内容。
参考答案和解析
例如有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。这张登记表中,每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录 ( 有姓名,学号,身高和体重等字段 ) 就是一个结点,对于整个表来说,只有一个开始结点 ( 它的前面无记录 ) 和一个终端结点 ( 它的后面无记录 ) ,其他的结点则各有一个也只有一个直接前趋和直接后继 ( 它的前面和后面均有且只有一个记录 ) 。这几个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里,并且如何表示数据元素之间的关系呢 ? 即用一片连续的内存单元来存放这些记录 ( 如用数组表示 ) 还是随机存放各结点数据再用指针进行链接呢 ? 这就是存储结构的问题。 在这个表的某种存储结构基础上,可实现对这张表中的记录进行查询,修改,删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。
相关考题:
下列叙述中正确的是________。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
下列叙述中正确的是( )A.一个逻辑数据结构只能有-种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率
( 7 ) 数据结构 概念一般包括三个方面的内容,它们是A) 数据的逻辑结构、数据的传输结构、数据的分析挖掘B) 数据的逻辑结构、数据的 存储 结构、数据的运算C) 数据的存储结构、数据的展示方式、数据的运算D) 数据的传输结构、护具的展示方式、数据的分析挖掘
下列叙述中正确的是( )。A)一个逻辑数据结构只能有一种存储结构B)逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
以下有关数据结构的基本概念的叙述,不正确的是( )。A)数据的逻辑结构分为线性结构和非线性结构B)数据结构包括数据逻辑结构、存储结构和对数据的运算3方面内容C)数据项是数据的基本单位D)数据的运算定义在数据的逻辑结构上
以下有关数据结构的基本概念的叙述,正确的是( )。A)数据的逻辑结构具体反映数据在计算机中的存储方式B)数据结构包括数据逻辑结构、存储结构和对数据的运算3方面内容C)数据项是数据的基本单位D)数据的运算定义在数据的物理结构上
下列叙述中正确的是 A. 一个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有各种存储结构,且各种存储结构影响数据处理的效率
下列叙述中正确的是( )。A)一介逻辑数据结构只能有一种存储结构B)逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
以下说法正确的是(31)。A.数据结构的逻辑结构独立于其存储结构B.数据结构的存储结构独立于该数据结构的逻辑结构C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构D.数据结构仅由其逻辑结构和存储结构决定
下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
下列有关数据结构的叙述中,不正确的是( )。A.数据结构包括的内容是数据的逻辑结构、数据的存储结构以及数据运算B.数据的逻辑结构是指数据及其数据的逻辑关系C.数据的存储结构是指数据及其关系在计算机中的表示D.数据结构对算法的执行效率不作研究
下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存诸结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存诸结构影响数据处理的效率
判断题数据结构一般包括三个方面的内容:即数据的逻辑结构、数据的存储结构及在这些数据上定义的运算。A对B错