参考答案：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；