《数据结构第9章测试B答案.docx》由会员分享，可在线阅读，更多相关《数据结构第9章测试B答案.docx（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第9章测试B答案一、选择题1. D2. D3. D4. B5. B6. C, E7. A8. C9. C, D, F10. 1D, C10. 2A, D, F10. 3B10. 4 (A, C, F) (B, D, E)11. C, D12. A13. B, D14, D15. D16. C17. A18. A19, C20. C二、填空1 .比拟，移动2 .生成有序归并段(顺串)，归并3 .免去查找过程中每一步都要检测整个表是否查找完毕，提高了 查找效率。4 . n(n-1)/25 . 3, (10,7,-9, 0,47,23, 1,8, 98, 36)6 . (41,3,2,6,5,7)7
2、 (1)选择(2)完全二叉树0 (Nl og2N)。(5)满足堆的性质三、综合题1、可以做到。取a与b进行比拟,c与d进行比拟。设ab, cd (ab 和cd,那么 有序abd；假设bdb,此时已进行了 3次比拟。再 把另外两个元素按折半插入排序方法，插入到上述某个序列中共 需4次比拟，从而共需7次比拟。D=31, 11, 2, 5, 15, 8, 14, 34, 20, 22, 66, 100, 44, 76, 125D=11, 2, 5, 8, 11, 14, 15, 20, 22, 34, 44, 66, 76, 100, 1253、题目分析把待查记录看作枢轴，先由后向前依次比拟，假设小于 枢轴，那么从前向后，直到查找成功返回其位置或失败返回0为止。i nt i ndex (RecType R , i nt I,h,datatype key) int i = l, j=h;while (ij) while (ikey) j-;if (Rj. key=key) return j ;while (i=j & Ri. keykey) i+;i f (R i . key-key) return i ;)printf( Not find); return 0;/i ndex