数据结构习题练习参考答案.docVIP

第1章 绪论 一、单项选择题 1．①B ②D。 2．C 3．A。 4．B 5． C 6．A。 7．C A 8．C。 9． C 10．C 二、判断题（在各题后填写“√”或“×”） 1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（×） 2. 数据元素是数据的最小单位。 × 3. 记录是数据处理的最小单位。 × 4. 算法就是程序。（×） 5. 数据的逻辑结构是指数据的各数据项之间的逻辑关系； × 6．数据的物理结构是指数据在计算机内的实际存储形式。 √ 7. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。 × 8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 × 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址一定是不连续的。 × 10. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. × 三、填空题 1. 逻辑结构 物理结构 操作（运算） 算法 2. 集合 线性结构 树形结构 图状结构或网状结构 2. 没有 1 没有 1 4. 前驱 1 后续 任意多个 5．表示（又称映像） 6.顺序存储方式 链式存储方式 7．（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性 8．算法的时间复杂度和空间复杂度 9．（1）有穷性 （2）确