用伪码描述算法的主要步骤。_易学考试网

离散数学

问答题

共用题干题设A是n（n〉1）个不等的正整数构成的集合，其中n=2^k，k为正整数。考虑下述在A中找最大和最小的算法MaxMin：如果A中只有2个数，那么比较1次就可以确定最大数与最小数。否则，将A划分成相等的两个子集A₁和A₂，用算法MaxMin递归地在A₁与A₂中找最大与最小。令a₁，a₂分别表示A₁与A₂中的最大数，b₁与b₂分别表示A₁与A₂中的最小数，那么max（a₁a₂）与min（b₁，b₂）就是所需要的结果。

用伪码描述算法的主要步骤。

【参考答案】

相关考题

问答题掷2个骰子其点数之和为奇数的概率是多少？

问答题如下分割集合S：从集合S起，每一次都把多于一个元素的一个集合分成两个非空集合,直到所有集合都只有一个成员为止，有多少种不同的分割过程？

问答题掷6次硬币全部国徽向上的概率是多少？

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号：湘ICP备2022003000号-3