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

admin2013-05-11  29

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

选项 A、2n
B、2(n-1)
C、n-1
D、n+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.key>max)
   max=r.key;    else if(r.key<min)
   min=r.key;
转载请注明原文地址:https://kaotiyun.com/show/woRZ777K
0

相关试题推荐
最新回复(0)