违法和不良信息举报 联系客服
免费注册 登录

什么是数据结构？一个数据结构结构的二元组定义形式是什么样的？举例解释其含义。

题目
问答题
什么是数据结构？一个数据结构结构的二元组定义形式是什么样的？举例解释其含义。
参考答案和解析
正确答案： 概括地说，数据结构是互相有关联的数据元素的集合。也就是说，数据结构是由某个数据元素的集合和该集合中的数据元素之间的关系组成的，因此数据结构可以用一个二元组来表示。例如，B=（D，R），其中D是某一数据元素的集合，R是D上的关系的有限集。R所表示的是集合D的数据元素之间的逻辑关系，它表示的可能是数据元素之间客观存在的某种联系，也可能是为了处理问题的需要而人为组织的数据元素之间的某种关系，因此，称之为数据的逻辑结构。例如，一个农历节气表，就构成了一个数据结构，其数据元素是一年的农历二十四节气，数据元素之间的关系是节气的时间先后关系。又如，一个某年级学生的成绩排序表，也是一个数据结构，其数据元素是包含成绩项的该年级的学生记录，数据元素之间的关系是学生之间的成绩高低关系。为了在计算机中进行数据处理，必须把从实际问题中抽象出来的数据的逻辑结构映象到计算机的存储器中，即要把抽象出来的数据元素集合D和数据元素之间的关系存储到计算机的存储器中，称之为数据的物理结构或存储结构，它是数据的逻辑结构在计算机中的表示。
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

数据库的定义语言(DDL)定义数据库的全局逻辑数据结构、局部逻辑数据结构和【 】。


正确答案：存储结构/内模式/物理存储结构
存储结构/内模式/物理存储结构 解析：数据库的定义语言(DDL)定义数据库的全局逻辑数据结构、局部逻辑数据结构和存储结构/内模式/物理存储结构。

第2题：

若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( )

A．操作的有限集合

B．映象的有限集合

C．类型的有限集合

D．关系的有限集合


正确答案：D

第3题：

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是()。

A、线性结构

B、树型结构

C、物理结构

D、图型结构


参考答案：B

第4题：

数据结构中()。

A.有四类基本结构
B.数据元素是孤立存在的
C.数据结构是一个二元组
D.数据结构是相互之间存在一种或多种特定关系的数据元素的组合

答案：A,C,D
解析：
在数据结构中，数据元素之间是有关系的。

第5题：

数据库定义语言(DDL)定义数据库的全局逻辑数据结构，局部逻辑数据结构和【 】。


正确答案：存储结构/内模式/物理存储结构
存储结构/内模式/物理存储结构 解析：数据库定义语言(DDL)定义数据库的模式(全局逻辑数据结构)，外模式(局部逻辑数据结构)和内模式(存储结构)。

第6题：

以下说法正确的是(31)。

A．数据结构的逻辑结构独立于其存储结构

B．数据结构的存储结构独立于该数据结构的逻辑结构

C．数据结构的逻辑结构唯一地决定了该数据结构的存储结构

D．数据结构仅由其逻辑结构和存储结构决定


正确答案：A
解析：数据结构的逻辑结构独立于其存储结构。

第7题：

若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(26)。

A．操作的有限集合

B．映像的有限集合

C．类型的有限集合

D．关系的有限集合


正确答案：D
解析：本题考查二元组的定义。数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，R是K上的关系的有限集合。

第8题：

试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。


参考答案：
　　例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。
　　这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构;如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。
　　即相同的逻辑结构，可以对应不同的存储结构。

第9题：

数据模型的3个要素是( )。

A．数据结构、数据定义和完整性约束

B．数据结构、数据操作和数据定义

C．数据结构、数据定义和数据联系

D．数据结构、数据操作和完整性约束


正确答案：D

第10题：

元组是python的一种数据结构，其特点（）

  • A、有序
  • B、不可变
  • C、异构
  • D、可嵌套

正确答案:A,B,C,D

更多相关问题
相关内容