数据结构(第4版)习题及实验参考答案 (c语言版).docVIP

数据结构基础及深入及考试 复习资料 　 　　 　习题及实验参考答案见附录 结论 　 1、数据得逻辑结构就是指数据元素之间得逻辑关系。即从逻辑关系上描述数据,它与数据得存储无关,就是独立于计算机得。 　 ２、数据得物理结构亦称存储结构,就是数据得逻辑结构在计算机存储器内得表示(或映像)。它依赖于计算机。存储结构可分为4大类:顺序、链式、索引、散列 　3、抽象数据类型:由用户定义,用以表示应用问题得数据模型。它由基本得数据类型构成,并包括一组相关得服务(或称操作)、它与数据类型实质上就是一个概念,但其特征就是使用与实现分离,实行封装与信息隐蔽(独立于计算机)。 　 4、算法:就是对特定问题求解步骤得一种描述,它就是指令得有限序列,就是一系列输入转换为输出得计算步骤。 5、在数据结构中,从逻辑上可以把数据结构分成(　 C ) A、动态结构与表态结构 　 　 B、紧凑结构与非紧凑结构 C、线性结构与非线性结构 　 D、内部结构与外部结构 ６、算法得时间复杂度取决于( Ａ　 ) 　 A、问题得规模 　B、待处理数据得初态 Ｃ、问题得规模与待处理数据得初态 线性表 1、线性表得存储结构包括顺序存储结构与链式存储结构两种。 　 ２、表长为n得顺序存储得线性表,当在任何位置上插入或删除一个元素得概率相等时,插入一个元