数据结构作业1-数据结构基本概念（选择题）

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

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

作者: 严冰
单位: 浙江大学城市学院

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

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

作者: 周治国
单位: 东北师范大学

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

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

作者: 严冰
单位: 浙江大学城市学院

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

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

作者: 严冰
单位: 浙江大学城市学院

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

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

作者: 严冰
单位: 浙江大学城市学院

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

• A.多对一
• B.多对多
• C.一对多
• D.一对一

作者: 严冰
单位: 浙江大学城市学院

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

• A.多对一
• B.多对多
• C.一对多
• D.一对一

作者: 严冰
单位: 浙江大学城市学院

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

• A.一对多
• B.多对一
• C.多对多
• D.一对一

作者: 严冰
单位: 浙江大学城市学院

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

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

作者: 鲁法明
单位: 山东科技大学

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

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

作者: 严冰
单位: 浙江大学城市学院

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

• A.数据的逻辑结构分为静态结构和动态结构
• B.数据的逻辑结构分为顺序结构和链式结构
• C.数据的逻辑结构反映了数据在计算机中的存储方式
• D.数据的逻辑结构是数据元素间关系的描述

作者: 严冰
单位: 浙江大学城市学院

注 ：

逻辑结构大概可以分为两种：线性结构和非线性结构（集合、树、网）。 常见的存储结构有顺序存储、链式存储、索引存储以及散列存储（哈希表）。
参考：
逻辑结构和存储结构