精华内容
下载资源
问答
  • 下列不是数据的逻辑结构的是
    千次阅读
    2020-02-27 23:18:49
    ​1.数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。    ​
    2.数据元素:数据元素是组成数据的基本单位,通常称为记录。    ​
    3.数据项:不可分割的最小单位,具有独立含义。    ​
    4.数据对象:性质相同的数据元素的集合,是数据的一个子集。    
    ​5.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。    ​
    6.逻辑结构:人的大脑想像,可以画在纸上,比如具有线性表结构、空关系、树型结构、图型结构。例如可以把逻辑结构用物理结构(比如顺序存储)在计算机中存储起来。  
    (1)逻辑结构分为线性结构和非线性结构俩大类。(主要分为这俩大类)
    (2)同时也可以分为空关系,表结构,树型结构,图型结构四大类。
    线性结构就是一对一关系,非线性结构就是一对多关系(树型,图型)。
    
    更多相关内容
  • 不要为已消尽之年华叹息,必须正视匆匆溜走的时光。 ——布莱希特 一. 简述下列概念:数据、数据元素、数据... 非线性结构:数据逻辑结构中的另一大类,它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广
  • 数据元素之间的逻辑关系的整体称为数据逻辑结构。现实中,数据元素的逻辑关系千变万化,而数据结构课程中讨论的逻辑关系主要是指数据元素之间的相邻关系,如果两个数据元素是相邻的,说明它们之间是有关系的,否则...

    数据元素之间的逻辑关系的整体称为数据的逻辑结构。现实中,数据元素的逻辑关系千变万化,而数据结构课程中讨论的逻辑关系主要是指数据元素之间的相邻关系,如果两个数据元素是相邻的,说明它们之间是有关系的,否则它们之间没有关系。实际上,这种相邻关系处理方法很容易推广到其他复杂关系的处理。
    根据数据元素之间逻辑关系的不同特性,分为下列4类基本结构。
    (1)集合:包含的所有数据元素同属于一个集合(数据元素之间没有关系,集合是一种最松散的逻辑结构)。
    (2)线性结构:包含的数据元素之间存在一对一的关系。(3)树状结构:包含的数据元素之间存在一对多的关系。
    (4)图形结构:包含的数据元素之间存在多对多的关系。也称为网状结构。
    数据的逻辑结构可以采用多种方式描述,二元组是一种既常用也十分通用的数据逻辑结构表示方式。二元组表示如下。
    S=(D,R)
    D={di|1≤i≤n}
    R={rj|1≤j≤m}
    其中,D是数据元素的有限集合,即D是由有限个数据元素所构成的集合,R是D上的关系的有限集合,即R是由有限个关系rj(1≤j≤m)所构成的集合,而每个关系都是指D→D的关系。
    每个关系rj用序偶集合来表示,一个序偶表示两个元素之间的相邻关系,用尖括号表示有向关系,如<a,b>表示存在元素a到b之间的关系;用圆括号表示无向关系,如(a,b)表示既存在元素a到b之间的关系,又存在元素b到a之间的关系。
    设rj是一个D到D的关系,rj∈R,若元素d∈D,d′∈D,且<d,d′>∈rj,则称d′是d的直接后继元素(简称后继元素),d是d′的直接前驱元素(简称前驱元素),这时d和d′是相邻的元素(都是相对rj而言的);如果不存在一个d′使<d,d′>∈rj,则称d为rj的终端元素;如果不存在一个d′使<d′,d>∈rj,则称d为rj的开始元素;如果d既不是终端元素也不是开始元素,则称d是内部元素。
    例如,表1.1数据的逻辑结构是怎么样的呢?从该表中可以看出,学号为201201的元素为开始元素(没有前驱元素),学号为201204的元素为终端元素(没有后继元素)。除此之外,所有元素都只有一个前驱元素和一个后继元素,如学号为201205的学生记录的唯一前驱元素为学号为201201的学生记录,唯一后继元素为学号为201206的学生记录。由此可知,这个表的逻辑结构为线性结构。
    实际上,Score表本身就完整地描述了该数据的逻辑结构,也可以用如下二元组表示其逻辑结构(用学号表示相应的元素)。
    Score=(D,R)
    D={201201,201202,201204,201205,201206}
    R={r} //这里只有一个逻辑关系,一些复杂的数据结构中可以有多个逻辑关系
    r={<201201,201205>,<201205,201206>,<201206,201202>,<201202,201204>}
    数据逻辑结构的呈现形式称为数据的逻辑表示,除二元组外,数据逻辑结构还可以用相应的关系图来表示,称为逻辑结构图。

    展开全文
  • 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.... 2.读入数据 ...例如:随着人工智能的不断发展,机器学习这门技术也越来越...(数据不..

    文章目录

    一、基本概念和术语?

    1.数据

    数据是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入到计算机处理的符号集合

    (数据不仅仅包括整型、实型等数值型,还有字符、声音、图像、视频等非数值类型)

    2.数据元素

    数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也称为记录(元组、结点、顶点)。

    3.数据项(属性、字段)

    • 一个数据元素可以由若干个数据项组成。
    • 数据项是数据不可分割的最小单位。

    4.数据对象

    数据对象是性质相同的数据元素的集合,是数据的子集。

    5.数据结构

    • 在现实世界中,不同数据元素之间不是独立的,而是存在特定的关系,这些关系称为结构。
    • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
    • 数据结构包括三方面的内容:逻辑结构存储结构数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构。

     二、逻辑结构和物理结构(存储结构)

    1.逻辑结构

    1)定义

    逻辑结构是指数据对象中数据元素之间相互关系(逻辑关系),即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机存储器的。

    2)分类(线性结构和非线性结构)

    根据数据元素之间关系的不同特征,通常有下列4类基本结构,复杂程度依次递进。

    ①集合:结构中的数据元素之间除了同属于一个集合外,没有其他的关系

    ②线性结构:线性结构中的数据元素之间是一对一的关系。

    ③树形结构:树形结构中的数据元素之间是一对多的关系。

    ④图状结构或网状结构:结构中的元素之间是多对多的关系。

    2.物理结构(存储结构)

    1)定义

    数据的物理结构是指数据的逻辑结构在计算机中的存储方式。又称存储结构。

    它研究的是数据结构在计算机中的实现方法,包括数据元素的表示和元素之间的关系。

    数据元素的存储结构形式主要有两种:顺序存储和链式存储

    2)顺序存储和链式存储

    ①顺序存储结构

    • 是利用数据元素在存储器中的相对位置来表示数据元素之间的逻辑顺序。
    • 顺序存储结构是把数据元素放在地址连续的存储单元中,程序设计中使用数组类型来实现。(逻辑相邻物理相邻

    ②链式存储结构

    • 利用结点中指针来表示数据元素之间的关系。
    • 把数据元素存储在任意的存储单元里,这组存储单元可以是连续的,也可以是连续的,程序设计中使用指针类型来实现。(逻辑相邻物理不一定相邻

    3)其他存储方式

    • 索引存储:类似于目录,以后可以联系操作系统的文件系统章节来理解。

    • 散列存储:通过关键字直接计算出元素的物理地址。


    三、抽象数据类型

    1.定义

    ①数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

    例如:C语言中数据类型分为基本类型和构造类型

    基本类型:整型、浮点型、字符型等

    构造类型:数组、结构、联合、指针、枚举型、自定义类型等

    抽象数据类型(abstract data type,ADT):是指一个数学模型及定义在该模型上的一组操作。

    2.表示

    ADT 抽象数据类型名

    Data 

           数据元素之间的逻辑关系的定义

    Operation

           操作1

                  初始条件

                  操作结果描述

          操作2

                。。。

          操作n

               。。。

    endADT 

    展开全文
  • 1.数据:描述客观事物的数字、字符以及能输入机器...4.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。 5....

    1.数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。
    2.数据元素:数据元素是组成数据的基本单位,通常称为记录。
    3.数据项:不可分割的最小单位,具有独立含义。
    3.数据对象:性质相同的数据元素的集合,是数据的一个子集。
    4.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。
    5.逻辑结构:人的大脑想像,可以画在纸上,一般分为俩大类线性结构,非线性结构,(同时也可以分为四大类比如具有线性表结构、空关系、树形结构、图形结构。可以把逻辑结构用物理结构(比如顺序存储)在计算机中存储起来。)
    6.存储结构:主要有顺序结构(数组)和非顺序结构(链式存储结构)
    7.抽象数据类型:定义了一个数据对象、数据对象中各元素之间的结构关系以及一组处理数据的操作(例如抽象数据类型相当于面向对象中的类,数据结构相当于类的实现(一般用户可以自己设定,定义抽象数据类型ADT))
    个人总结,有问题请指出。

    展开全文
  • 一种数据逻辑结构指的是这个数据的组织方式,存储结构指的是它的存储方式。 比如队列(逻辑结构),可以用数组(连续)存储,也可以用链表(不连续)存储。 数据结构方面的储存结构分类 顺序存储方法它是把逻辑上...
  • 什么是数据结构

    千次阅读 2019-06-19 20:25:39
    什么是数据结构数据结构是什么? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据...
  • 第 1 章 习题 绪论 简述下列概念数据数据元素数据数据对象数据结构逻辑结构存储 结构抽象数据类型 试举一个数据结构的例子叙述其逻辑结构和存储结构两方面的含义和相互关系 3简述逻辑结构的四种基本关系并画出它们...
  • 数据结构第1章31

    2022-08-03 20:45:16
    绪论1.下面是几种数据的逻辑结构 S=(D,R),分别画出对应的数据逻辑结构,并指出它们分别属于何种结构。2.分析下列程序段的时间复杂度3.在数据结构中,与所使
  • 数据结构简答题1

    2022-08-03 11:53:56
    1.试比较顺序存储结构和链式存储结构的优缺点 2.一棵度为2 的有序树与一棵二叉树有何区别 3.简述逻辑结构与存储结构的关系 3.简述下列术语:数据数据元素、
  • ① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”. ③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树. ④ ...
  • ♣答案部分Oracle中逻辑结构包括表空间(TABLESPACE)、段(SEGMENT)、...逻辑结构图简单如下图所示:图3-4Oracle逻辑结构图Oracle数据库在逻辑上将数据存储在表空间中,在物理上将数据存储在数据文件中。①数据库(Dat...
  • 数据结构 作业答案 第1章 绪论

    千次阅读 2020-06-14 18:16:45
    1.简述下列概念:数据数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案: 数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用...
  • 三种常见的数据结构

    千次阅读 2021-06-11 17:20:56
    数据元素相互之间的关系称为结构。 有四类基本结构:集合、线性...详细一点~~数据结构分为数据逻辑结构数据的物理结构、数据的存储结构数据逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系...
  • 4-逻辑结构的二元组表示方法

    万次阅读 多人点赞 2018-05-25 09:30:06
    对于数据逻辑结构还有一种二元组表示法,下面是二元组表示方法。 逻辑结构二元组表示方法:B = (D , R) B——数据结构 D——数据元素的集合 R——D上二元关系的集合   在上面这种二元组表示方法中,B就是...
  • 设计三步:概念结构设计-逻辑结构设计-物理结构设计,在数据逻辑设计阶段需将E-R模型转换为所选用的DBMS支持的逻辑数据模型 现有关系:学生(学号,姓名,课程号,系号,系名,成绩),为消除数据冗余,至少需要分解...
  • 如果一个非空的数据结构满足下列两个条件:1、有且只有一个根节点;2、每一个节点最多有一个前驱,也最多有一个后继;那就可以说这个数据结构是线性结构; 线性表: 线性表中数据元素之间的关系是一对一的关系,即...
  • 下列( )与数据的存储结构无关的是 ...栈 是逻辑结构 线性表 加了点约束 双向链表 链表 就是存储结构的体现 散列表 顺序存储结构的扩展 线索树 建立在二叉链表的存储结构 循环队列 建立在顺序存储结构的队列 ...
  • 数据结构(3).pdf

    2022-07-11 11:06:13
    A)一个逻辑数据结构只能有一种存储结构 B)数据逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储...
  • 数据结构面试常见问题

    千次阅读 多人点赞 2021-01-04 16:00:05
    (1)数据逻辑结构数据元素之间的逻辑关系,它与数据的存储结构无关,是独立于计算机的。 (2)存储结构是指数据结构在计算机中的表示,也称物理结构。 7.程序和软件的区别是什么? (1)软件是相对于硬件而言...
  • 第 章 绪论 第 章 绪论 1 1 1简述下列概念数据数据元素数据数据对象数据结构逻辑结构存储结构 1简述下列概念数据数据元素数据数据对象数据结构逻辑结构存储结构 抽象数据类型 抽象数据类型 答案 答案 数据是客观...
  • 数据结构名词解释以及简答

    万次阅读 多人点赞 2020-05-20 23:28:52
    数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,是计算机存储和数据组织的方式,它分为三个方面,即数据逻辑结构数据的物理结构,数据的操作。 数据项:是数据不可分割的最小单位,用它可以...
  • 数据结构错题

    千次阅读 2018-08-21 19:11:56
    1.下列不属于描述数据结构...2.下列关于存储结构和逻辑结构描述正确的是(D) A.存储结构和程序具体实现的语言没有关系 B.算法的实现需要考虑逻辑结构 C.逻辑结构就是实际存储的结构 D.算法的实现依赖于存储结构...
  • 数据存储到计算机中并具体体现数据元素间的逻辑结构称为 选择一项 A. 物理结构 正确 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 逻辑结构 下列说法中不正确的是 选择一项 A. 数据项是数据中不可分割的最小可...
  • 算法(01) 基础概念1.1 数据结构定义1.1.1 基本概念及术语1.1.2 逻辑结构&存储结构1.1.3 数据结构的描述1.2 算法及算法分析1.2.1 算法1.2.2 算法设计的要求1.2.3 算法效率的度量 1.1 数据结构定义 简单来说,数据...
  • 数据结构试题及答案 单项选择题 1 一个算法应该是 1 一个算法应该是 A程序 C要满足五个基本属性 算法...A存储结构 A存储结构 B逻辑结构 4 从逻辑上可以把数据结构分为 A动态结构静态结构 C线性结构非线性结构 下列叙述
  • 数据结构基础概念篇

    万次阅读 多人点赞 2017-11-14 13:44:24
    数据结构就是研究数据逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能被计算机处理的...
  • 数据结构1

    千次阅读 2018-04-01 20:56:40
     数据结构相同,对应的存储结构也相同数据结构涉及数据逻辑结构、存储结构和施加其上的操作3个方面数据结构操作的实现与存储结构有关定义逻辑结构时可不考虑存储结构2-3以下关于数据结构的说法中正确的是(A )。...
  • "题目 1把数据存储到计算机中并具体体现数据元素间的逻辑结构称为 : 逻辑结构 ; 算法的具体实现 ; 给相关变量分配存储单元 ; 物理结构 " "题目 2 下列说法中不正确的是 : 数据元素是数据的基本单位 ; 数据项可由若干...
  • 以下数据结构中,()是非...G:多维数组数据逻辑结构分为线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 105,183
精华内容 42,073
热门标签
关键字:

下列不是数据的逻辑结构的是