(数据结构作业.pptVIP

第三章作业 第五章 作 业 5.1 假设有二维数组A 6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，计算： （1）数组A的体积（即存储量）； （2）数组A的最后一个元素a57的第一个字节的地址； （3）按行存储时，元素a14的第一个字节的地址； （4）按列存储时，元素a47的第一个字节的地址。 第六章 作业 第七章作业 第九章 作业 9.9 9.19 补充作业： 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中， (1)用顺序查找关键字为23的记录需做 次关键码比较 ，用折半查找需做 次关键码比较？ (2)用顺序查找关键字为12的记录需做 次关键码比较 ，用折半查找需做 次关键码比较 ？ 9.9 已知如下所示长度为12的表 （Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) (1)试按表中元素的的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的ASL。 (2)若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的ASL。 (3)按表中元素顺序构造一棵平衡二叉树，并求其在等概率的情况先查找成功的ASL。 9.19 选取哈希函数H(k)=(3k) M