（2016年电大）数据结构1-4单元答案.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 第1章 习题答案 1. 填空题 （1）在计算机中的存储映像（是逻辑结构在计算机中的实现或存储表示） ?数据元素的表示 ???元素之间关系的表示 ???数据元素。 （2）已经实现 ??是一个概念 ??分离 ??分离 （3）时、空效率 ???指人对算法阅读理解的难易程度 ???对于非法的输入数据，算法能给出相应的响应，而不是产生不可预料的后果。 （4）软硬件环境 ???问题规模的? （5）最坏 （6）O（n4） ?????O（n2） （7）时间复杂度 （8）n ??? ???O（n2） 2. 判断题 （1）×（2）×（3）√（4）√（5）√（6）√（7）×（8）×（9）×（10）× 3. 简答题 （1）略（见教材第3页的1.2数据结构的基本概念） （2）（a）n-1，??O（n） ????（b） ?n-1 , ??O（n） （c）11* n+1, ?O（n）（n为初始值100） （d） ?, ?O（） ???（e）?n , ??O（n） 第2章 习题及答案 1、填空题 （1）address+m*i （2）顺序 ?顺序 ?顺序 ?链式存储 ?链式存储 （3）亦相邻 ??不一定 （4）n-i+1 （5） 0≤i≤la的长度 ???-1≤j≤lb的长度-1 ??????0≤k≤lc的长度-1 （6） ??????插入的位置，节点数n（顺序