首页学历类考试大学计算机科学
(单选题)

算法可以有0~n(设n、m为正整数)个输入,有()个输出。

A0~m

B0

C1~m

D1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    设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]区间上的随机整数。

    答案解析

快考试在线搜题