(数据结构作业.ppt

第三章作业 第五章 作 业 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) MOD 11。用开放定址法处理冲突， di = i ((7k) MOD 10 +1)(i=1,2,3,…)。试在0～10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）构造哈希表，并求等概率情况下查找成功时的平均查找长度。 第十章作业 * 教材: 《数据结构》（C语言版） 严蔚敏 吴伟民 编著 清华大学出版社 计算机科学与技术学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章作业 补充作业：写出按正位序建立一个单链表的算法。 2.3 在什么情况下用顺序表比链表好？ 2.11 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 写出检验括号匹配的算法。 补充作业： 1. 设将整数1、2、3、4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下有问题： （1）若入栈次序为push(1)，pop()，push(2），push(3)，pop()，pop( )，push(4)，pop( )，则出栈的数字序列为什么？ （2）请分析1、2、3、4的24种排列中，哪些序列可以通过相应的入出栈得到 3.12 写出以下程序段的输出结果（队列中的元素类型QElemType 为char）。 Void main( ){ Queue Q; InitQueue(Q); Char x=‘e’, y=‘c’; EnQueue(Q, ‘h’); EnQueue(Q, ‘r’); EnQueue(Q, y); DeQueue(Q, x); EnQueue(Q, x); DeQueue(Q, x); EnQueue(Q, ‘a’); While ( !QueueEmpty(Q) ){ DeQueue(Q, y); Printf(y); } Printf(x); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章作业 4.3 设 s=‘I AM A STUDENT’，t=‘GOOD’， q=‘WORKER’，求： （1） StrLength(s)，StrLength(t) （2） SubString(s, 8, 7) ，SubString(t, 2, 1) （3） Index(s, ‘A’)，Index(s,t) （4） Replace(s, ‘STUDENT’, q) （5）