计算机17级第一章作业1-数据结构基本概念-（期末复习带详解版）

大家好，欢迎来到IT知识分享网。

 解析在下面

解析：

p1-1：

顺序表示时连续，链式表示时一般不连续；

笔记补充：

链式存储结构和顺序存储结构的区别

算法设计的要求

• 时间效率高
• 存储量低

顺序存储结构和链式存储结构的区别

1. 链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
2. 链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。

顺序存储结构和链式存储结构的优缺点：

• 空间上
  顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
• 存储操作上：
  顺序支持随机存取，方便操作
• 插入和删除上：
  链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）

例如：当你在字典中查询一个字母j的时候，你可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。

 p1-2：

逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系

知识补充：

数据元素是数据的基本单位，数据项是数据不可分割的最小单位，有时，一个数据元素可由若干个数据项组成。

数据元素之间的逻辑关系成为结构（即逻辑结构）

p1-3：

没有关系。抽象操作是外部怎样使用该数据结构；具体实现是内部的事情，外部不需要关心。先设计抽象操作，再完成具体实现。同一种抽象操作可以有多种具体实现。对于同一种抽象操作，可能某一种具体实现简单而另一种具体实现复杂。

x2-1：

数据的逻辑结构包括

a.集合：数据元素间除了同属一个集合下无其他关系

b.线性结构：数据元素之间存在一对一的关系

c.树形结构：数据元素之间存在一对多的关系

d.图状结构或网状结构：数据元素之间存在多对多的关系

x2-4：

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科

x2-5：

在数据结构中，与所使用的计算机无关的数据结构是逻辑结构。

x2-6：

在决定选取何种存储结构时，一般不考虑各结点的值如何

x2-14:

算法的时间复杂度取决于

x2-16:

数据结构是带有结构的各数据元素（不是数据项）的集合 

后面的不用看

1-1

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

T         F

作者: 陈越

单位: 浙江大学

1-2

数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分)

T         F

作者: 鲁法明

单位: 山东科技大学

1-3

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

T         F

1. 问题的规模
2. 待处理数据的初态

2-1

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

1. 存储结构
2. 逻辑结构
3. 基本运算
4. 算法描述

作者: 严冰

单位: 浙江大学城市学院

2-2

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

1. 数据的存储结构
2. 数据结构
3. 数据的逻辑结构
4. 数据元素之间的关系

作者: 严冰

单位: 浙江大学城市学院

2-3

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

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

作者: 严冰

单位: 浙江大学城市学院

2-4

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

1. 操作对象
2. 计算方法
3. 逻辑存储
4. 数据映象

作者: 严冰

单位: 浙江大学城市学院

2-5

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

1. 逻辑结构
2. 存储结构
3. 逻辑结构和存储结构
4. 物理结构

作者: 严冰

单位: 浙江大学城市学院

2-6

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

1. 各结点的值如何
2. 结点个数的多少
3. 对数据有哪些运算
4. 所用编程语言实现这种结构是否方便

作者: 严冰

单位: 浙江大学城市学院

2-7

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

1. 一对一
2. 一对多
3. 多对多
4. 多对一

作者: 严冰

单位: 浙江大学城市学院

2-8

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

1. 一对一
2. 一对多
3. 多对多
4. 多对一

作者: 严冰

单位: 浙江大学城市学院

2-9

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

1. 一对一
2. 一对多
3. 多对多
4. 多对一

作者: 严冰

单位: 浙江大学城市学院

2-10

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

1. 动态结构、静态结构
2. 顺序结构、链式结构
3. 线性结构、树形结构、图形结构和集合结构
4. 基本结构、构造型结构

作者: 鲁法明

单位: 山东科技大学

2-11

在数据结构中，从逻辑上可以把数据结构分成（ ）。 (1分)

1. 动态结构和静态结构
2. 紧凑结构和非紧凑结构
3. 线性结构和非线性结构
4. 内部结构和外部结构

作者: 周治国

单位: 东北师范大学

2-12

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 (1分)

1. 存储结构
2. 存储实现
3. 逻辑结构
4. 运算实现

作者: 周治国

单位: 东北师范大学

2-13

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。 (1分)

1. 数据在同一范围内取值
2. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
3. 每个数据元素都一样
4. 数据元素所包含的数据项的个数要相等

作者: 周治国

单位: 东北师范大学

2-14

算法的时间复杂度取决于（ ）。 (1分)

1. 问题的规模
2. 待处理数据的初态
3. 计算机的配置
4. A和B

作者: 周治国

单位: 东北师范大学

2-15

以下数据结构中，（ ）是非线性数据结构。 (1分)

1. 树
2. 字符串
3. 队列
4. 栈

作者: 周治国

单位: 东北师范大学

2-16

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

1. 数据元素是数据的最小单位
2. 数据项是数据的基本单位
3. 数据结构是带有结构的各数据项的集合
4. 一些表面上很不相同的数据可以有相同的逻辑结构

作者: 周治国

单位: 东北师范大学

2-17

数据的基本单位是（）。 (1分)

1. 数据元素
2. 文件
3. 数据项
4. 数据结构

作者: 严冰

单位: 浙江大学城市学院

2-18

计算机算法指的是（）。 (1分)

1. 计算方法
2. 排序方法
3. 解决问题的有限运算序列
4. 调度方法

作者: 严冰

单位: 浙江大学城市学院

2-19

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。 (1分)

1. 数据的处理方法
2. 数据元素的类型
3. 数据元素之间的关系
4. 数据的存储方法

作者: 严冰

单位: 浙江大学城市学院

2-20

(neuDS)链式存储设计时，各结点间的存储单元的地址( )。 (1分)

1. 一定连续
2. 一定不连续
3. 不一定连续
4. 部分连续，部分不连续