实用数据结构基础(第四版)课后习题知识讲解
一、判断题(第一章 绪论)数据元素是数据的最小单元。答案:错误一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。答案:错误数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储
一、判断题 (第一章绪论) 1. 数据元素是数据的最小单元。 答案:错误 2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案:错误 3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案:正确 4. 数据的逻辑结构是描述元素之间的逻辑关系,它是依赖于计算机的。 答案:错误 5. 用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件,分析算 法的时间 答案:正确 (第二章线性表) &取顺序存储线性表的第个元素的时间同的大小有关。 ii 答案:错误 7. 线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案:正确 8. 线性链表的每一个节点都恰好包含一个指针域。 答案:错误 9. 顺序存储方式的优点的存储密度大,插入和删除效率不如练市存储方式好。 答案:错误 答案:正确

