算法可以有0～n（设n、m为正整数）个输入，有（）个输出。

设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。

简答题查看答案

设q（n，m）是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数，则q（n，m）为（）

单选题查看答案

考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。

简答题查看答案

假设以二维数组g（1…m，1…n）表示一个图像区域，g[i，j]表示该区域中点（i，j）所具颜色，其值为从0到k的整数。编写算法置换点（i0，j0）所在区域的颜色。约定和（i0，j0）同色的上、下、左、右的邻接点为同色区域的点。

简答题查看答案

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

单选题查看答案

试编写算法，计算的i!*2i值并存入数组a[0..arrsize-1]的第i-1个分量中（i=1，2，…，n）。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k（1≤k≤n），使k!·2k＞maxint时，应按出错处理。注意选择你认为较好的出错处理方法。

简答题查看答案

输入两个正整数m，n，编写求阶乘的函数，计算m!/（n!*（m-n）!）。

简答题查看答案

下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数，如果余数为0则结束，此时的被除数就是最大公约数。否则，将除数作为新的被除数，余数作为新的除数，继续计算m和n相除的余数，判断是否为0，等等，请填（3）空使程序完整。

填空题查看答案

Python标准库random的方法randint(m,n)用来生成一个[m,n]区间上的随机整数。

判断题查看答案