对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。A.2nB.2(n－1)C.n－1D.n＋1

Question

对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。

A．2n

B．2(n-1)

C．n-1

D．n+1

Answer 1

正确答案：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；elseif(r[i].keymin)min=r[i].key；