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

Question

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

(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；
else if(r［i］.keymin=r［i］.key；