单选题

一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。

AO(1)

BO(n)

CO(n2

DO(n3

正确答案

来源:www.examk.com

答案解析

相似试题
  • 将一个正整数n表示成一系列正整数之和,n=n1+n2+…+nk(其中,n1≥n2≥…≥nk≥1,k≥1)正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数,记作p(n);另外,在正整数n的所有不同划分中,将最大加数n1不大于m的划分个数记作q(n,m)。则当n=10时,p(n)=()。

    单选题查看答案

  • 编写函数fun(int n),它的功能是:计算正整数n的所有因子(1和n除外)之和作为函数值返回。例如:n=120时,函数值为239。

    简答题查看答案

  • 从键盘输入一个正整数n,计算该数的各位数之和并输出。例如,输入数是5246,则计算:5+2+4+6=17并输出。

    简答题查看答案

  • 编写一个函数,函数的功能是求出所有在正整数M和N之间能被5整除但不能被3整除的数并输出,其中M<N。在主函数中调用该函数求出100至200之间,能被5整除、但不能被3整除的数。

    简答题查看答案

  • 设q(n,m)是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数,则q(n,m)为()

    单选题查看答案

  • 输入正整数m和n,计算m和n之间所有奇数的和,要求定义并调用函数isodd(x)来判断x是否为奇数。

    简答题查看答案

  • 编写一个程序,使用while循环计算1~1000之间能被3和7同时整除的整数之和。

    简答题查看答案

  • 从键盘输入一个正整数n,编写程序计算1!-2!+3!-4!+...+(-1)n-1*n!的值并输出结果,要求定义和调用函数fact(n)计算n的阶乘。

    简答题查看答案

  • 写一个函数计算两个正整数的最小公倍数,在主函数中用scanf输入m,n两个正整数,调用函数后,打印这两个正整数的最小公倍数。

    简答题查看答案