数据结构第一章作业题

链表的存储地址可连续，可不连续

1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。F

数据的逻辑结构是指数据的各数据元素之间的逻辑关系

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

无关，定义与具体的实现无关， 抽象操作不受具体实现的影响

选择题
2-1
数据的（B）包括集合、线性结构、树形结构和图形结构四种基本类型。
A.存储结构
B.逻辑结构
C.基本运算
D.算法描述

数据的存储结构是指数据的逻辑结构在计算机中的表示。两种不同的存储结构：顺序存储结构和链式存储结构
数据的逻辑结构包括集合、线性结构、树形结构和图形结构
数据的基本运算就是加减乘除等等

2-2
数据在计算机内存中的表示是指（A） 。
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系

数据在计算机内存中的表示是指数据的存储结构

2-3
下列关于数据的逻辑结构的叙述中,（A）是正确的。
A.数据的逻辑结构是数据元素间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为顺序结构和链式结构
D.数据的逻辑结构分为静态结构和动态结构

数据的存储结构分为顺序结构和链式结构
数据的逻辑结构分为线性结构和非线性结构
数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，不反映存储方式

2-4
数据结构是一门研究非数值计算的程序设计问题中计算机的（A）以及它们之间的关系和运算等的学科。
A.操作对象
B.计算方法
C.逻辑存储
D.数据映象

背过即可

2-5
在数据结构中，与所使用的计算机无关的数据结构是（A）。
A.逻辑结构
B.存储结构
C.逻辑结构和存储结构
D.物理结构

数据结构是指数据以及它们之间的相互联系。其中数据的逻辑结构是指数据元素之间的逻辑关系，它与所使用的计算机无关；数据的物理结构又称存储结构，是指数据结构在计算机中的表示，它包括数据元素的表示和元素的表示，其中数据元素之间的关系在计算机中有顺序存储结构和链式存储结构两种。

2-6
在决定选取何种存储结构时，一般不考虑（A）。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用编程语言实现这种结构是否方便

2-7
线性结构中元素之间存在（A）关系。
A.一对一
B.一对多
C.多对多
D.多对一

线性结构只存在一对一的关系

2-8
树形结构中元素之间存在（B）关系。
A.一对一
B.一对多
C.多对多
D.多对一

树形结构可以一对多，也可以一对一

2-9
图形结构中元素之间存在（C）关系。
A.一对一
B.一对多
C.多对多
D.多对一

2-10
从物理存储上可以把数据结构分为 （B）。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、树形结构、图形结构和集合结构
D.基本结构、构造型结构

从物理存储上可以把数据结构分为顺序结构和链式结构

2-11
在数据结构中，从逻辑上可以把数据结构分成（C）。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

2-12
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（C）。
A.存储结构
B.存储实现
C.逻辑结构
D.运算实现

2-13
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B）。
A.数据在同一范围内取值
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等

2-14
算法的时间复杂度取决于（D）。
A.问题的规模
B.待处理数据的初态
C.计算机的配置
D.A和B

算法的时间复杂度取决于问题的规模和待处理数据的初态

2-15
以下数据结构中,（A）是非线性数据结构。
A.树
B.字符串
C.队列
D.栈

2-16
以下说法正确的是（D）。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构

数据项是数据不可分割的最小单位
数据元素是数据的基本单位

2-17
数据的基本单位是（A）。
A.数据元素
B.文件
C.数据项
D.数据结构

同2-16

2-18
计算机算法指的是（C）。
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.调度方法

2-19
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（C）。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法

2-20
(neuDS)链式存储设计时，各结点间的存储单元的地址(C)。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续

可能连续可能不连续，这是链式存储的特点