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

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

admin2013-05-11  43
问题 对含有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)