试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。
试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。
参考答案和解析
例如有一张学生基本信息表,包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素,学生记录按顺序号排列,形成了学生基本信息记录的线性序列。对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构,即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录,则称为顺序存储结构;如果存储单元不连续,而是随机存放各个记录,然后用指针进行链接,则称为链式存储结构。 即相同的逻辑结构,可以对应不同的存储结构。
相关考题:
下列叙述中正确的是________。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
下列叙述中正确的是( )A.一个逻辑数据结构只能有-种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率
下列叙述中正确的是( )。A)一个逻辑数据结构只能有一种存储结构B)逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
下列叙述中正确的是 A. 一个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构,存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有各种存储结构,且各种存储结构影响数据处理的效率
下列叙述中正确的是( )。A)一介逻辑数据结构只能有一种存储结构B)逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
以下说法正确的是(31)。A.数据结构的逻辑结构独立于其存储结构B.数据结构的存储结构独立于该数据结构的逻辑结构C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构D.数据结构仅由其逻辑结构和存储结构决定
下列关于数据结构的叙述中,哪一个是不正确的?A.数据的逻辑结构是数据间关系的描述B.数据的存储结构反映了数据在计算机中的存储方式C.数据的存储结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构
下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
以下关于数据结构的基本概念的叙述中(47)是错误的。A.数据元素是数据的基本单位B.数据项是有独立含义的数据最小单位C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D.数据的逻辑结构分为线性结构和非线性结构
(数据结构)在数据结构中,结点及结点间的相互关系是数据的逻辑结构,数据结构按逻辑关系的不同,通常可分为 两类A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构
下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存诸结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存诸结构影响数据处理的效率
问答题试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。