数据结构试卷答案(共7页).doc

精选优质文档-倾情为你奉上1. 数据结构试卷（一）参考答案一、选择题1.C2.C3.D4.C5.A6.C7.C8.B9.B10.B二、填空题1. 1. (F+1) % m2. 2. O(n)，O(n)3. 3. 2n，n+14. 4. s-next=p-next; s-next=s5. 5. n, 2e6. 6. m=2e7. 7. CBA8. 8. 4，169. 9. i-j+1，010. 10. n-1三、应用题1. 1. 链式存储结构略，前序ABDEC，中序DBEAC，后序DEBCA。2. 2. 哈夫曼树略，WPL=783. 3. (18,5,16,19,21,23)，(5，16，21，19，18，23)4. 4. 线性探测：链地址法：5. 5.