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

PAGE PAGE 10 / 20 第 9 章查找习题练习答案 对含有 n 个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?答： 设变量max 和 min 用于存放最大元和最小元(的位置)，第一次取两个元素进行比较， 大的放入max ，小的放入min。从第 2 次开始，每次取一个元素先和max 比较，如果大于max 则以它替换max ，并结束本次比较；若小于max 则再与min 相比较，在最好的情况下，一路比较下去都不用和min 相比较，所以这种情况下，至少要进行n-1次比较就能找到最大元和最小元。 若对具有 n 个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下