数据结构作业1-数据结构基本概念

1-1
抽象数据类型中基本操作的定义与具体实现有关。 (1分)

• [ ] T
• [x] F

1-2
若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分)

• [ ] T
• [x] F

2-1
在决定选取何种存储结构时，一般不考虑（）。 (2分)

• [ ] A.所用编程语言实现这种结构是否方便
• [ ] B.对数据有哪些运算
• [ ] C.结点个数的多少
• [x] D.各结点的值如何

2-2
在数据结构中，与所使用的计算机无关的数据结构是（）。 (2分)

• [ ] A.物理结构
• [ ] B.辑结构和存储结构
• [ ] C.存储结构
• [x] D.逻辑结构

2-3
数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 (2分)

• [ ] A.计算方法
• [ ] B.数据映像
• [ ] C.逻辑存储
• [x] D.操作对象

2-4
树形结构中元素之间存在（）关系。 (2分)

• [ ] A.多对一
• [ ] B.多对多
• [x] C.一对多
• [ ] D.一对一

2-5
以下说法正确的是（ ）。 (1分)

• [ ] A.数据结构是带有结构的各数据项的集合
• [ ] B.数据项是数据的基本单位
• [x] C.一些表面上很不相同的数据可以有相同的逻辑结构
• [ ] D.数据元素是数据的最小单位

2-6
数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分)

• [ ] A.算法描述
• [ ] B.基本运算
• [x] C.逻辑结构
• [ ] D.存储结构

2-7
线性结构中元素之间存在（）关系。 (2分)

• [ ] A.多对一
• [ ] B.多对多
• [ ] C.一对多
• [x] D.一对一

2-8
从物理存储上可以把数据结构分为 (2分)

• [ ] A.基本结构、构造型结构
• [ ] B.线性结构、树形结构、图形结构和集合结构
• [x] C.顺序结构、链式结构
• [ ] D.动态结构、静态结构

2-9
下列关于数据的逻辑结构的叙述中，（）是正确的。 (2分)

• [ ] A.数据的逻辑结构反映了数据在计算机中的存储方式
• [ ] B.数据的逻辑结构分为静态结构和动态结构
• [ ] C.数据的逻辑结构分为顺序结构和链式结构

• [x] D.数据的逻辑结构是数据元素间关系的描述

  A.数据的储存结构反映了数据在计算机中的存储方式
  C. 逻辑结构是集合机构、线性结构、树结构、图结构，储存结构是顺序结构和链式结构

2-10
图形结构中元素之间存在（）关系。 (2分)

• [x] A.多对多
• [ ] B.多对一
• [ ] C.一对多
• [ ] D.一对一

2-11
数据在计算机内存中的表示是指（） 。 (2分)

• [ ] A.数据的逻辑结构
• [ ] B.数据结构
• [ ] C.数据元素之间的关系
• [x] D.数据的存储结构