数据结构JAVA语言描述习题答案(刘小晶等主编).pdf总复习.pptVIP

第1章 第2章 第3章 第4章 第5章 第6章 例题： 第7章 第8章 * * 数据结构（Java语言描述） 第五章 树 与 二 叉 树 章节目录 作业布置 结束放映 （1）数据结构：包括逻辑结构和存储结构； （2）逻辑结构有几类？存储结构有几类？ （3）算法的时间复杂度分析（关键操作） 线性表的顺序和链式存储的定义及特点； 顺序表和链表上的基本操作； 课后习题一、二、三（2,5,8）. 栈和队列的概念、特点； 栈和队列的顺序和链式存储，及定义在其上的基本操作； 习题一、二、三(1,2) 串的概念； 串的存储方式，掌握顺序串的基本操作。 数组的顺序存储，已知基地址，求任意元素地址； 特殊矩阵的压缩存储：对称阵、三角阵； 习题一、二、三(7). [例1]假设按低下标优先存储整数数组A9×3×5×8时，第一个元素的字节地址是100，每个整数占 四个字节，问元素a3125的地址是什么？ LOC（a3125)= ？ 100+(3×3×5×8+1×5×8+2×8+5)×4 =1784 [例2] 设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序为主序顺序存放，求数组元素 a[5，8]的存储首地址. LOC（a[5,8])= BA+(7×8+4) ×3= BA+180 树和二叉树的基本概念； 二叉树的性质154； 二叉