1数据结构基本概念VIP免费

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.数据的存储结构是逻辑结构在计算机存储器中的实现 2 C.数据的存储结构分为线性结构和非线性结构 D.数据的存储结构对数据运算的具体实现没有影响 标准答案是B。 7. 下列___________是数据结构研究的内容。 Ⅰ 数据的采集 Ⅱ 数据的逻辑结构 Ⅲ 数据的存储实现 Ⅳ 数据的传输 Ⅴ 数据的检索 A. Ⅱ和Ⅳ B. Ⅰ、Ⅱ和Ⅲ C. Ⅱ、Ⅲ和Ⅴ D. Ⅰ、Ⅲ和Ⅴ 标准答案是C 8. 下列关于数据结构基本概念的叙述中，________是不正确的。 A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述 B. 数据元素（或称结点、记录等）是数据的基本单位 C. 一个数据元素至少由两个数据项组成 D. 数据项是有独立含义的数据最小单位 一个数据元素可由一个或多个数据项组成，所以选项 C是错误的。 9. 下列关于链式存储结构的叙述中，_______________是正确的。 Ⅰ 逻辑上相邻的结点物理上不必邻接 Ⅱ 每个结点都包含恰好一个指针域 Ⅲ 用指针来体现数据元素之间逻辑上的联系 Ⅳ 可以通过计算直接确定第 i个结点的存储地址 Ⅴ 存储密度小于顺序存储结...