1-1
若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分)
F:顺序表示时连续,链式表示时一般不连续
1-2
数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分)
F:逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系
1-3
抽象数据类型中基本操作的定义与具体实现有关。 (1分)
F:没有关系。抽象操作是外部怎样使用该数据结构;具体实现是内部的事情,外部不需要关心。先设计抽象操作,再完成具体实现。同一种抽象操作可以有多种具体实现。对于同一种抽象操作,可能某一种具体实现简单而另一种具体实现复杂。
2-1
数据的(2)包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分)
- 存储结构
- 逻辑结构
- 基本运算
- 算法描述
2-2
数据在计算机内存中的表示是指(1) 。 (2分)
- 数据的存储结构
- 数据结构
- 数据的逻辑结构
- 数据元素之间的关系
2-3
下列关于数据的逻辑结构的叙述中,(1)是正确的。 (2分)
- 数据的逻辑结构是数据元素间关系的描述
- 数据的逻辑结构反映了数据在计算机中的存储方式 // 不一定有关,如链表
- 数据的逻辑结构分为顺序结构和链式结构 //物理结构
- 数据的逻辑结构分为静态结构和动态结构
2-4
数据结构是一门研究非数值计算的程序设计问题中计算机的(1)以及它们之间的关系和运算等的学科。 (2分)
- 操作对象
- 计算方法
- 逻辑存储
- 数据映象
2-5
在数据结构中,与所使用的计算机无关的数据结构是(1)。 (2分)
- 逻辑结构
- 存储结构
- 逻辑结构和存储结构
- 物理结构
2-6
在决定选取何种存储结构时,一般不考虑(1)。 (2分)
- 各结点的值如何
- 结点个数的多少
- 对数据有哪些运算
- 所用编程语言实现这种结构是否方便
2-7
线性结构中元素之间存在(1)关系。 (2分)
- 一对一
- 一对多
- 多对多
- 多对一
2-8
树形结构中元素之间存在(2)关系。 (2分) //一个父亲,多个儿子
- 一对一
- 一对多
- 多对多
- 多对一
2-9
图形结构中元素之间存在(3)关系。 (2分)
- 一对一
- 一对多
- 多对多
- 多对一
2-10
从物理存储上可以把数据结构分为 2 (2分)
- 动态结构、静态结构
- 顺序结构、链式结构
- 线性结构、树形结构、图形结构和集合结构
- 基本结构、构造型结构
2-11
在数据结构中,从逻辑上可以把数据结构分成(3 )。 (1分)
- 动态结构和静态结构
- 紧凑结构和非紧凑结构
- 线性结构和非线性结构
- 内部结构和外部结构
2-12
与数据元素本身的形式、内容、相对位置、个数无关的是数据的( 3)。 (1分)
- 存储结构
- 存储实现
- 逻辑结构
- 运算实现
2-13
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( 2)。 (1分)
- 数据在同一范围内取值
- 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
- 每个数据元素都一样
- 数据元素所包含的数据项的个数要相等
2-14
算法的时间复杂度取决于(4 )。 (1分)
- 问题的规模
- 待处理数据的初态
- 计算机的配置
- A和B
2-15
以下数据结构中,(1 )是非线性数据结构。 (1分)
- 树
- 字符串
- 队列
- 栈
线性结构是一个有序数据元素的集合。 [1]
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图
2-16
以下说法正确的是(4 )。 (1分)
- 数据元素是数据的最小单位
- 数据项是数据的基本单位
- 数据结构是带有结构的各数据项的集合
- 一些表面上很不相同的数据可以有相同的逻辑结构
2-17
数据的基本单位是(1)。 (1分)
- 数据元素
- 文件
- 数据项
- 数据结构
2-18
计算机算法指的是(3)。 (1分)
- 计算方法
- 排序方法
- 解决问题的有限运算序列
- 调度方法
2-19
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(3)。 (1分)
- 数据的处理方法
- 数据元素的类型
- 数据元素之间的关系
- 数据的存储方法
2-20
(neuDS)链式存储设计时,各结点间的存储单元的地址(3 )。 (1分)
- 一定连续
- 一定不连续
- 不一定连续
- 部分连续,部分不连续