数据结构

简述数据结构中讨论的三种经典结构的逻辑特征是什么?

题目

简述数据结构中讨论的三种经典结构的逻辑特征是什么?

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

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

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

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

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

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


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

第3题:

●在数据结构的讨论中把数据结构从逻辑上分为 (38) 。

(38) A.内部结构与外部结构

B.静态结构与动态结构

C.线性结构与非线性结构

D.紧凑结构与非紧凑结构


正确答案:C
【解析】数据结构中常把数据的逻辑结构分为线性与非线性,非线性又包括树和图。

第4题:

数据结构从逻辑上划分为三种基本类型:()、()和()。


正确答案:线性结构 树型结构 图型结构

第5题:

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


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

第6题:

数据结构一般分为逻辑结构、物理结构、数据 三种。

此题为判断题(对,错)。


正确答案:√

第7题:

下列有关数据结构的叙述中,不正确的是( )。

A.数据结构包括的内容是数据的逻辑结构、数据的存储结构以及数据运算

B.数据的逻辑结构是指数据及其数据的逻辑关系

C.数据的存储结构是指数据及其关系在计算机中的表示

D.数据结构对算法的执行效率不作研究


正确答案:D
解析:数据结构研究算法的执行效率。执行算法的效率分别从算法的时间复杂度和空间复杂度两个方面来研究。

第8题:

简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。


参考答案:
  数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
  数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象,如一个学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。
  数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。
  数据对象:是性质相同的数据元素的集合,是数据的一个子集。例如:整数数据对象是集合N={0,±1,±2,…},字母字符数据对象是集合C={‘A’,‘B’,…,‘Z’, ‘a’,‘b’,…,‘z’},学生基本信息表也可是一个数据对象。
  数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。
  逻辑结构:从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。因此,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
  存储结构:数据对象在计算机中的存储表示,也称为物理结构。
  抽象数据类型:由用户定义的,表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称。具体包括三部分:数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

第9题:

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


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

第10题:

下列说法正确的有()。

A.所谓数据的逻辑结构是指数据元素之间的逻辑关系
B.数据的逻辑结构与数据元素本身的内容和形式无关
C.算法和程序原则上没有区别,在讨论数据结构时二者通用
D.数据结构是指相互之间存在一种或多种关系的数据元素的全体
E.从逻辑关系上讲,数据结构分为线性结构和非线性结构两大类
F.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等

答案:A,B,E
解析:
程序和算法不相同,算法指的是一种求解步骤。