超星 - 数据结构概述测验 - 查题吧

单选题

若将数据结构形式定义为二元组(D，R)，其中 D 是数据元素的有限集合，则 R 是 D 上（）。

A. 操作的有限集合
B. 映象的有限集合
C. 类型的有限集合
D. 关系的有限集合

单选题

数据的运算定义在数据的逻辑结构上，只有确定了（），才能具体实现这些运算。

A. 数据对象
B. 逻辑结构
C. 存储结构
D. 数据操作

单选题

数据的逻辑结构包括（）。

A. 线性结构和非线性结构
B. 线性结构和树型结构
C. 非线性结构和集合结构
D. 线性结构和图状结构

单选题

（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。

A. 线性结构
B. 非线性结构
C. 树型结构
D. 图状结构

单选题

（）的特征是：一个结点可能有多个直接前驱或多个直接后继。

A. 线性结构
B. 非线性结构
C. 树型结构
D. 图状结构

单选题

基本的逻辑结构包括（）。

A. 树型结构．图状结构．线性结构和非线性结构
B. 集合结构．线性结构．树型结构和非线性结构
C. 集合结构．树型结构．图状结构和非线性结构
D. 集合结构．线性结构．树型结构和图状结构

单选题

线性结构数据元素之间存在（）的关系。

A. 属于同一集合
B. 一对一
C. 一对多
D. 多对多

单选题

树形结构数据元素之间存在（）的关系。

A. 属于同一集合
B. 一对一
C. 一对多
D. 多对多

单选题

图状结构数据元素之间存在（）的关系。

A. 属于同一集合
B. 一对一
C. 一对多
D. 多对多

单选题

数据的存储方法主要包括（）。

A. 顺序存储方法和链式存储方法
B. 顺序存储方法和结构存储方法
C. 链式存储方法和结构存储方法
D. 索引存储方法和结构存储方法

1