哪些术语与数据结构逻辑无关

① 哪个与数据存储结构无关

选D.栈此题是数据结构经典1800题中的其中一题！用通俗的话来说，题目的意思就是，没有确定存储结构的是哪一种A循环队列，那么就确定了必须是链式存储结构B哈希散列表，清华大学出版社 严蔚敏主编的《数据结构》上对哈希表的定义是：根据设定的哈希函数和处理冲突的方法将一组关键字在表中的存储位置，这种表便称为哈希表。可见，它的存储结构也是确定的。C链表，很显然，必须是链式存储D栈，栈本身没有体现出存储结构，只说明是一种先进后出的逻辑结构。栈可以用链式存储结构，也可以用顺序存储结构，所以题中说的与数据的存储结构无关的就是栈。

② 关于数据结构的问题

应该是A，双向链表就不说了。
首先应该了解存储表示方法有四种：
◆ 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。
◆ 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。
◆ 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
◆ 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

闭散列表是应该属于散列存储，是哈希算法的一种处理存储冲突方式，
当由关键码得到的哈希地址一旦产生了冲突,也就是说,该地址已经存放了数据元素,就去寻找下一个空的哈希地址,只要哈希表足够大,空的哈希地址总能找到,并将数据元素存入. 所以符合散列存储方法的要求。

而线索二叉树是索引存储，它是对二叉树以某种方式遍历后，得到二叉树中所有结点的一个线性序列。这样，二叉树中的结点就有了唯一直接前驱结点和唯一直接后继结点。
在线索二叉树时，二叉树采用二叉链表作为存储结构，每个结点有五个域leftChild,leftTag,data,rightTag,rightChild
规定：如果某结点的左指针域为空，令其指向依某种方式遍历时所得到的该结点的前驱结点，否则指向左孩子。
如果某结点的右指针域为空，令其指向依某种方式遍历时所得到的该结点的后继结点，否则指向右孩子（？？）
为了区分一个结点的指针是指向左右孩子还是指向前驱，后继结点，可用标志为来区分：
如果 leftTag/rightTag=0,那么指向左/右孩子。
如果 leftTag/rightTag=1,那么指向前驱/后继线索。
对一颗二叉树的遍历方法不同，得到的线索二叉树也不同。通常有前序线索二叉树，中序线索二叉树，后序线索二叉树。

③ 数据结构中，与所使用的计算机无关的数据是什么

数据结构中，与所使用的计算机无关的是数据的逻辑结构。数据结构包括逻辑结构和物理（存储）结构两个层次。逻辑结构从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。

④ 为什么栈和存储结构术语无关

与数据的存储结构无关的术语是：A栈 。

存储结构：在计算机物理存储的方式。

逻辑结构：在人脑逻辑中，假定数据关系的结构。

栈是假定的的逻辑结构，实际存储过程可以通过顺序存储，或者链式存储完成。

顺序存储和链接存储是数据的两种最基本的存储结构。

数据的链式存储结构可用链接表来表示。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

分类：

顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

⑤ 1.以下几种结构是逻辑结构，而与存储和运算无关的是（） A。顺序表 B。散列表 C

1、C

2、C

原因：第一题a是顺序存储，b是散列存储，d是链接存储（存储包括顺序、链接、索引、散列四种），第二题同理可得。

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

(5)哪些术语与数据结构逻辑无关扩展阅读：

线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。

线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。

⑥ 一下与数据的存储结构无关的术语是( )。 A.循环队列 B.链表 C.哈希表 D.栈

答案是D，栈是限制了插入删除点的线性表，只是逻辑结构而无关存储结构
A指的是在顺序表上存储的队列
B就是链接存储
C就是散列存储

⑦ 数据结构的概念—有关概念和术语

数据（Data） 是信息的载体，它能够被计算机识别、存储和加工处理。它是计算机程序加工的原料，应用程序处理各种各样的数据。计算机科学中，所谓数据就是计算机加工处理的对象，它可以是数值数据，也可以是非数值数据。数值数据是一些整数、实数或复数，主要用于工程计算、科学计算和商务处理等；非数值数据包括字符、文字、图形、图像、语音等。

数据元素（Data Element） 是 数据的基本单位 。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，学生信息检索系统中学生信息表中的 一个记录 、八皇后问题中状态树的一个状态、教学计划编排问题中的一个 顶点 等，都被称为一个数据元素。有时，一个数据元素可由若干个数据项（ Data Item ）组成，例如，学籍管理系统中学生信息表的 每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、籍贯、出生年月、成绩等数据项 。

这些数据项可以分为两种：一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，它可以再划分为数学、物理、化学等更小的项。通常，在解决实际应用问题时是把 每个学生记录当作一个基本单位进行访问和处理的 。

数据对象（Data Object） 或 数据元素类（Data Element Class） 是具有 相同性质的数据元素的集合 。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象（数据元素类），数据元素是数据元素类的一个实例。例如，在交通咨询系统的交通网中，所有的顶点是一个数据元素类，顶点A 和顶点B 各自代表一个城市，是该数据元素类中的两个实例，其数据元素的值分别为A 和B。

数据结构（Data Structure） 是 指互相之间存在着一种或多种关系的数据元素的集合 。在任何问题中，数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。根据数据元素间关系的不同特性，通常有下列四类基本的结构：

集合结构。在集合结构中，数据元素间的关系是“属于同一个集合”。集合是元素 关系极为松散的一种结构。

线性结构。该结构的数据元素之间存在着一对一的关系。

树型结构。该结构的数据元素之间存在着一对多的关系。

图形结构。该结构的数据元素之间存在着多对多的关系，图形结构也称作网状结构 。

图1.4 为表示上述四类基本结构的示意图。

由于集合是数据元素之间关系极为松散的一种结构，因此也可用其他结构来表示它。从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。数据结构的形式定义为：数据结构是一个二元组

Data_Structure ＝（D，R）

其中，D 是数据元素的有限集，R 是D 上关系的有限集。

数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。我们研究数据结构的目的是为了在计算机中实现对它的操作，为此还需要研究如何在计算机中表示一个数据结构。数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。

数据的存储结构

顺序存储

链式存储

顺序存储方法 是把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链式存储方法 对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示，由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

除了通常采用的顺序存储方法和链式存储方法外，有时为了查找的方便还采用索引存储方法和散列存储方法。

⑧ 何谓数据的逻辑结构何谓数据的存储结构两者有何联系

逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1、集合结构：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。

2、线性结构：数据结构中的元素存在一对一的相互关系。

3、树形结构：数据结构中的元素存在一对多的相互关系。

4、图形结构：数据结构中的元素存在多对多的相互关系。

存储结构指数据元素连同其逻辑关系在存储器上的存放形式，主要的有四类：顺序、链接、索引、散列。一种数据结构可表示成一种或多种存储结构。

两者的关系在于：逻辑结构用于设计算法，存储结构用于算法编码实现。具体而言某种存储结构与某种逻辑结构没有必然的联系，算法的实现效率越高、解决问题越方便。

(8)哪些术语与数据结构逻辑无关扩展阅读

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。

数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构、线性结构、树型结构、图形结构。

线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。

线性表是最简单、最基本、也是最常用的一种线性结构。 它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

1、顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

2、链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现

3、索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

4、散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。

线性结构的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。

⑨ 以下哪一个术语与数据的存储结构无关A.静态数组 B.线索二叉树C.双向链表 D.队列

选D。队列。

队列只是一种先进先出的数据结构，它既可以用顺序存储实现，也可以用链式存储实现。

希望有所帮助。