【正确答案】 C

【答案解析】解析：按照下面的顺序查找算法，如果初始序列递增有序，则只需比较，n-1次；如果初始序列递减有序，则需比较2(n-1)次。因此，对含有n个互不相同元素的集合，同时找最大元和最小元至少需要比较n-1次，最多需要比较2(n-1)次。 max=min=r[0].key； for(i=1；i＞n；i++) if(r[i].key＞max) max=r[i].key； else if(r[i].key＜min) min=r[i].key；