数据结构第一章绪论要点.ppt

补充作业： 一、下列是用二元组表示的数据结构，画出它们分别对应的逻辑图形表示，并指出它们分别属于何种结构： 1、B=(K,R),其中：K={A,B,C,D,E,F,G,H} R={r} r={D,B,D,G,D,A,B,C,G,E, G,H,E,F} 2、C=(K,R),其中：K={1,2,3,4,5,6} R={r} r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} 这里的圆括号对表示结点间的关系是双向的 算法的存储量包括: 1．输入数据所占空间 2．程序本身所占空间 3．辅助变量所占空间 若输入数据所占空间只取决于问题 本身，和算法无关，则只需要分析除 输入和程序之外的辅助变量所占额外 空间。 若所需额外空间相对于输入数据量 来说是常数，则称此算法为原地工作。 若所需存储量依赖于特定的输入， 则通常按最坏情况考虑。 1. 熟悉各名词、术语的含义，掌握基本概念。 2. 理解算法五个要素的确切含义。 本章学习要点 3. 掌握计算语句频度和估算算法时间复杂度的方法。 GetImag( Z, ImagPart ) 初始条件：复数已存在。 操作结