1 数据结构基本概念带答案

数据结构练习题

1. 下列关于数据的逻辑结构的叙述中，__________是不正确的。

A. 数据的逻辑结构是数据间关系的描述

B．数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

C．数据的逻辑结构分为线性结构和非线性结构

D．树形结构是典型的非线性结构

答案B

2. 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是___________。

A. 顺序结构

B. 链接结构

C. 索引结构

D. B树结构

答案是A

3. 下列关于数据结构基本概念的叙述中，正确的是___________。

A. 数据的逻辑结构分为表结构和树结构

B. 数据的存储结构分为线性结构和非线性结构

C. 数据元素是数据的基本单位

D. 结点是有独立意义的数据最小单位

标准答案是C

4. 下列关于数据元素的叙述中，不正确的是____________。

A. 数据元素是数据的基本单位，即数据集合中的个体

B. 数据元素是有独立含义的数据最小单位

C. 数据元素又称作结点

D. 数据元素又称为记录

标准答案是B。

5. 下列__________不是文件的物理结构。

A. 顺序结构

B. Hash结构

C. 索引结构

D. 流式结构

标准答案为D。

6. 下列关于数据的存储结构的叙述中，正确的是__________。

A.数据的存储结构是数据间关系的抽象描述

B.数据的存储结构是逻辑结构在计算机存储器中的实现

1

C.数据的存储结构分为线性结构和非线性结构

D.数据的存储结构对数据运算的具体实现没有影响

标准答案是B。

7. 下列___________是数据结构研究的内容。

Ⅰ数据的采集Ⅱ数据的逻辑结构Ⅲ数据的存储实现

Ⅳ数据的传输Ⅴ数据的检索

A. Ⅱ和Ⅳ

B. Ⅰ、Ⅱ和Ⅲ

C. Ⅱ、Ⅲ和Ⅴ

D. Ⅰ、Ⅲ和Ⅴ

标准答案是C

8. 下列关于数据结构基本概念的叙述中，________是不正确的。

A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述

B. 数据元素（或称结点、记录等）是数据的基本单位

C. 一个数据元素至少由两个数据项组成

D. 数据项是有独立含义的数据最小单位

一个数据元素可由一个或多个数据项组成，所以选项C是错误的。

9. 下列关于链式存储结构的叙述中，_______________是正确的。

Ⅰ逻辑上相邻的结点物理上不必邻接

Ⅱ每个结点都包含恰好一个指针域

Ⅲ用指针来体现数据元素之间逻辑上的联系

Ⅳ可以通过计算直接确定第i个结点的存储地址

Ⅴ存储密度小于顺序存储结构

A. Ⅰ、Ⅱ和Ⅲ

B. Ⅰ、Ⅱ、Ⅲ和Ⅳ

C. Ⅱ、Ⅳ和Ⅴ

D. Ⅰ、Ⅲ和Ⅴ

标准答案是D。

10. 下列关于数据运算的叙述中，___________是不正确的。

A. 数据运算是数据结构的一个重要方面

B. 数据运算的具体实现在数据的逻辑结构上进行

C. 检索是一种常用的运算

D. 插入是一种常用的运算

2

标准答案是：B。

11. 下列关于数据的逻辑结构的叙述中， _____________是不正确的。

A. 数据的逻辑结构是数据间关系的描述

B. 数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式

C. 数据的逻辑结构分为线性结构和非线性结构

D. 线性表是典型的线性结构

标准答案是B。

12. 下列关于数据的逻辑结构的叙述中，_____________是不正确的。

A. 数据的逻辑结构是数据间关系的描述

B. 数据的逻辑结构反映了数据在计算机中的存储方式

C. 数据的逻辑结构分为线性结构和非线性结构

D. 队列属于线性结构

标准答案是B。

13. 下列与算法有关的叙述中，不正确的是_____________。

A. 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B. 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D. 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

标准答案是D

14. 下列关于顺序存储结构的叙述中，不正确的是________。

A. 结点之间的关系由存储单元的邻接关系来体现

B. 存储密度大，存储空间利用率高

C. 插入、删除操作灵活方便，不必移动结点

D. 可以通过计算机直接确定第i个结点的存储地址

标准答案是C

15. 下列_____________术语与数据的存储结构无关。

A. 顺序表

B. 双链表

C. 线性表

D. 散列表

标准答案是C

16. 以下哪个术语与数据的存储结构有关___________

A. 栈

B. 队列

C. 散列表

D. 线性表

本题答案为C。

3

17. 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构，其中顺序结构的优点是_____________。

A. 访问速度快

B. 文件长度容易动态变化

C. 存储开销小

D. 上述说法都不对

本题答案为A。

18. 以下哪一个术语与数据的存储结构有关__________。

A. 队列

B. 二叉树

C. 散列表

D. 堆

19. 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：

Ⅰ顺序结构

Ⅱ线性结构

Ⅲ链接结构

Ⅳ索引结构

而常见的文件物理结构是___________。

A. Ⅰ、Ⅱ和Ⅲ

B. Ⅱ、Ⅲ和Ⅳ

C. Ⅰ、Ⅲ和Ⅳ

D. Ⅰ、Ⅱ和Ⅳ

本题答案为C。

20. 以下关于数据的存储结构的叙述中哪一个是正确的________？

A. 数据的存储结构是数据间关系的抽象描述

B. 数据的存储结构是逻辑结构在计算机存储器中的实现

C. 数据的存储结构分为线性结构和非线性结构

D. 数据的存储结构对数据运算的具体实现没有影响

。本题答案是B。

21. 以下关于数据结构的基本概念的叙述中哪一条是错误的________？

A. 数据元素是数据的基本单位

B. 数据项是有独立含义的数据最小单位