中南大学数据结构与算法第9章查找课后作业答案.docx

第 9 章查找习题练习答案 1.对含有 n 个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较 ? 答 设变量 max 和 min 用于存放最大元和最小元 (的位置 )第一次取两个元素进行比较 大 的放入 max小的放入 min 从第 2 次开始每次取一个元素先和 max 比较如果大于 max 则以它替换 max并结束本次比较若小于 max 则再与 min 相比较在最好的情况下一 路比