1-数据构基本概念(带答案).doc

PAGE  PAGE 6 数据结构练习题 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.数据的存储结构是逻辑结构在计算机存储器中的实现 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. 插入是一种常用的运算 标准答案是：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. 双链表