早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。(45) A.2n B.2(n-1) C
题目
●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。
(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[i].key>max)
max=r[i].key;
else if(r[i].keymin=r[i].key;
【解析】按照下面的顺序查找算法,如果初始序列递增有序,则只需比较,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
看了●对含有n个互不相同元素的集合...的网友还看了以下:
由“2,a,b”三个元素构成的集合与由“2a,2,b”三个元素构成的集合是同一个集合,求a,b的值 数学 2020-04-05 …
交集 由属于集合A且属于集合B的所有元素组成的集合叫做A与B的交集.对于“A∩B={x|x∈A,且 数学 2020-04-05 …
一道算术问题、小明想买一件970元衣服,就向同事A、B各借了500元钱.买完衣服后剩下30元,小明 数学 2020-05-13 …
映射f:A→B,如果满足集合B中的任意一个元素在A中都有原象,则称为“满射”.已知集合A中有4个元 数学 2020-05-20 …
给定正整数n(n≥3),集合Un={1,2,…,n}.若存在集合A,B,C,同时满足下列条件:①U 数学 2020-06-12 …
已知集合A={x∈Z|x≥10},集合B是集合A的子集,集合B中元素满足:①各个数字互不相同②任意 数学 2020-06-12 …
高二数学(分类与分步计数原理)集合A={a,b,c,d,e}有5个元素,集合B={m,n,f,h} 数学 2020-07-22 …
已知集合A和集合B各含有12个元素,A∩B含有4个元素,试求同时满足下面两个条件的集合C的个数:( 数学 2020-07-29 …
”原象集中不同元素的象不同的映射称为单射:若A中任意两个不同元素x1≠x2,它们的像f(x1)≠f 其他 2020-07-30 …
映射f:A→B如果满足集合B中的任意一个元素在A中都有原像,则称为满射,已知集合A中有5个元素,集 其他 2020-07-30 …