1：（2017暨南大学）计算机内部数据处理的基本单元是（B）
A：数据 B：数据元素 C：数据项 D：数据库
解析：计算机内部数据处理的基本单元是数据元素。
2：（2015中国石油大学）数据结构的定义为（D,S），其中D是（_数据元素___）的集合。
解析：数据结构的定义为（D,S），其中D是数据元素的集合。
3：（2013中科大）判断：数据结构是具有结构的数据对象（X）
解析：这个说法有些模糊，通常数据结构是计算机存储、组织数据的方式，它不仅仅是一个“具有结构的数据对象”，还涉及到数据的运算和操作。数据结构包括数据的逻辑结构、数据的物理存储结构以及数据上定义的操作。所以，仅仅说数据结构“数据结构是具有结构的数据对象”是不全面的。
4：（2019广东工业大学）与数据元素本身的形式、相对位置和个数无关的是：数据逻辑结构
解析：所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构；
所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式，与数据元素本身的形式、相对位置和个数有关，逻辑结构与物理存储无关
5：（2016南京邮电大学）：下列数据中，（C）是非线性数据结构。
A：栈 B：队列 C：完全二叉树
解析：数据结构中，节点与节点间的相互关系是数据的逻辑结构。数据的逻辑结构分为两类:
线性结构——线性表、栈、队列、串，
非线性结构——树、图。
完全二叉树是一种特殊的二叉树，是非线性数据结构;
栈、队列显然属于线性结构。
6：（2013中科大）数据的逻辑结构与数据元素本身的内容和形式无关（√ ）。
解析：数据的逻辑结构只关心数据之间的逻辑关系，而不关心数据元素本身的内容和形式。
7：（2014陕师大）以下术语中，与数据的存储结构无关的是（C）
A：顺序栈 B：哈希表 C：数 D：单链表
解析：数据的存储结构通常指的是数据元素在计算机内存中的存放方式，包括顺序存储和链式存储等。
顺序存储结构，如数组和顺序栈，是将数据元素存放在连续的存储单元中。
链式存储结构，如单链表、树和哈希表，是将数据元素存放在可以是分散的存储单元中并通过指针(或引用)将它们连接起来。
在给出的选项中:
A.顺序栈 是一种顺序存储结构，因为它使用连续的内存空间来存储数据。
B.哈希表 是一种链式存储结构，因为它使用数组和链表(或开放寻址等)来存储数据。
C.树 是一种链式存储结构，因为它通过节点和指针来组织数据。
D.单链表 也是一种链式存储结构，因为它通过节点和指针来连接数据元素。
因此，与数据的存储结构无关的术语是C.树。树本身是一种数据结构，可以采用不同的存储方法，例如链式存储(每个节点包含指向其子节点的指针)或数组(如二叉树的完全二叉树表示)。树的概念本身并不局限于特定的存储结构。
8：（2014北京化工大学）：以下哪一组都是物理结构（C）
A：线性表、二叉树 B：集合、图 C：单链表、散列表 D:线性表、散列表
解析：物理结构是指数据结构在计算机存储空间的物理表示形式，包括数据元素的存储方式和数据元素之间的物理关系。
A.线性表是一种逻辑结构，二叉树是一种物理结构。B.集合是一种逻辑结构，图可以是逻辑结构也可以是物理结构，但在这里没有明确指出图是逻辑结构还是物理结构，因此选项不明确。
C.单链表和散列表都是物理结构。
D.线性表是逻辑结构，散列表是物理结构。因此，正确答案是:C 单链表、散列表。
9：（2015武汉大学）以下数据结构中元素之间为非线性关系的是（D）
A：栈 B：队列 C：线性表 D：以上都不是
解析：栈和队列是受限的线性表，也是线性关系
10：（2007哈工大）若结点的存储地址是其关键字的某个函数，则称这种存储结构为（D）
A：顺序存储结构 B：链式存储结构 C：索引存储结构 D：散列存储结构
解析：若结点的存储地址与其关键字存在某种映射关系，即为函数关系，则称这种存储结构为散列存储结构
11：（2010武汉理工大学）线性表的两种存储结构（D）
A：内部结构和外部结构 B：紧凑结构和非紧凑结构
C：线性结构和非线性结构 D：顺序结构和非顺序结构
解析：线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表中的数据元素，通常用一维数组来实现。
线性表的非顺序结构通常是指链表，是用一组任意的存储单元存放线性元素，元素的逻辑次序和物理次序不一定相同。
12：（2017北京工业大学）数据的存储结构是指（C）
A：从问题空间中抽象出来的数学模型 B：性质相同的数据元素的集合
C：数据结构在计算机内存中的表示 D：相互之间存在一种或多种特定关系的数据元素的集合
解析：存储结构是数据对象在计算机中的存储表示，也称为物理结构。
B：逻辑结构 D:数据结构
13：（2013中科大）下列关于数据的逻辑结构的叙述中，不正确的是（D）
A：数据的逻辑结构是数据间关系的描述 B：线性表是典型的线性结构
C：数据的逻辑结构分为线性结构和非线性结构
D：数据的逻辑结构不仅反映数据间的逻辑关系，而且包含其在计算机中的存储方式
解析：数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。队列属于线性结构。
14：（2013中科大）下列关于数据运算的叙述中，不正确的是（B）
A：数据运算是数据结构的一个重要方面 B：数据运算的具体实现是在数据的逻辑结构上进行
C： 检索是一种常用的运算 D：插入是一种常用的运算
解析：数据的运算，即对数据执行的操作。数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的运算有检索、插入、删除、更新和排序等，实际上只是在抽象的数据上所执行的一系列抽象的操作，但是数据运算的具体实现是在数据的存储结构上进行的。
15：（2016北京工业大学）数据结构的说法中错误的是（A）
A：数据逻辑结构相同，对应的存储结构也相同
B：数据结构涉及数据的逻辑结构、存储结构和施加在其上的操作
C：数据结构操作的实现与存储结构有关
D：定义逻辑结构时可以不考虑存储结构
解析：相同的逻辑结构可以用不同的存储结构实现，一般来说，在不同的存储结构下基本操作的实现是不同的，例如线性表可以顺序存储也可以链式存储，在顺序存储和链接存储结构下插入操作的实现截然不同。
A应该是 逻辑结构相同，存储结构可以不同
16： （2011昆明理工大学）数据采用链式存储结构时，要求（A）
A：每个结点占用一片连续的存储区域 B：所有结点占用一片连续的存储区域
C：结点的最后一个数据域是指针类型 D：每个结点有多少个后继，就有多少个指针域
解析： 链式存储结构不需要所有结点占用一片连续的存储区域，结点之间用指针相链接。
顺序存储才是需要所有结点都有一片连续的存储区域的。但是，无论是顺序存储还是链式存储，每个结点都要占用一片连续的存储区域。故A选项正确。
17： （2013北京工业大学）下面是有关抽象数据类型概念的论述，其中正确的说法是（C）
A： 抽象数据类型与存储结构有关 B：抽象数据类型与数据结构是同义词
C：抽象数据类型是指一个数学模型以及定义在该模型上的一组操作
D：抽象数据类型是指描述客观事物且由计算机处理的数值、字符等符号的总称
解析：抽象数据类型它指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算，而不考虑计算机的具体存储结构和运算的具体实现算法。A错
抽象数据类型是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。B错
抽象数据类型是指一个数据模型以及定义在此数学模型上的一组操作。C对，D错
18：（2017重庆理工大学） 计算机所处理的数据一般都具有某种内在联系，这种联系是指（B）
A：数据和数据之间存在某种关系 B：元素和元素之间存在某种关系
C：元素内部具有某种结构 D：数据项和数据项之间存在某种关系
解析：数据结构是指互相之间存在一定关系的数据元素的集合，数据元素是讨论数据结构时涉及的最小数据单位，元素内部各数据项一般不予考虑。
19： （2010武汉理工大学）多选题：下列各项中属于逻辑结构的是（AD）
A：无向连通网 B：邻接矩阵 C：邻接表 D：有向无环图
解析：BC是图的一种逻辑表述，并不属于逻辑结构
逻辑结构:集合结构、线性结构、树状结构、网状结构。只有AD正确。
20： （2010武汉理工大学）多选题：数据结构研究的内容包括（ABC）
A：数据的逻辑结构 B：数据的存储结构 C：数据的运算 D：数据的定义
解析：
逻辑结构：数据之间的逻辑关系
存储结构：数据的逻辑结构到计算机存储器的映射数据的运算：对数据元素的加工和处理
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
