itgle.com

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该算法的时间复杂度为()A．O(2n)B．O(n+log2n)C．O(nlog2n)D．O(n2)

题目

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该算法的时间复杂度为()

A．O(2n)

B．O(n+log2n)

C．O(nlog2n)

D．O(n2)

相似考题

1.如下程序显示的结果是 （ ）。s=1i=0do while i<8s=s+ii=i+2end dos

2.（30）设有定义：char s[81];int i=10;,以下不能将一行（不超过80个字符）带有空格的字符串真确读入的语句或语句组是A gets（s）B）while（（s[i++]=getchar（））!=”\n”;s=”\0”;C）scanf（“%s”,s）;D）do{scanf（“%c”,&s）;}while（s[i++]!=”\n”）;s=”\0”;

3.有如下程序，运行输出的结果是 ______ 。 s=0 Do s=(s+1)*(s+2) n=n+1 Loop Until s＞=30 Print n; sA．0 1B．30 30C．4 30D．3 182

4.设有定义 :char s[81];int i=0;, 以下不能将一行 ( 不超过 80 个字符 ) 带有空格的字符串正确读入的语句或语句组是A)gets(s);B)while((s[i++]=getchar())!= ' \n ' );s[i]='\0';C)scanf("%s",s);D)do{scanf("%c",&s[i]);}while(s[i++]!='\n');s[i]='\0';

更多“算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。Whilei<n do{ s=0; Whiles<n do { s=s ”相关问题

  • 第1题：

    程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。

    A、O(n)

    B、O(nlog2n)

    C、O(n)

    D、O(n/2)


    参考答案：A

  • 第2题：

    算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ( )

    A．O(2n)

    B．O(n+log2n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：C

  • 第3题：

    有如下程序 Private Sub Command1_Chck( ) s=0 DO s=(s+1) *(s+2) N=N+1 Loop Until s＞=10 Prim N；s End Sub 运行后的输出结果是

    A．0 1

    B．30 30

    C．4 30

    D．2 12


    正确答案：D
    解析：Untils＞=10表示当s大于等于10时，终止循环，根据题意，循环2次，故N的值为2，可以判断答案为D，另外也可以计算出s的值为12，但由于本题为选择题，可以不计算。直接得到正确答案。

  • 第4题：

    设有定义“chars[8]；inti=0；”，下列不能将一行(不超过80个字符)带有空格的字符国正确读入的语句或语句组是（ ）。

    A.gets(s)；

    B.while((s[i＋＋]=getchar（ ）)!=＼n)；s[i]=＼0；

    C.seanf("％S"，s);

    D.do{scanf("％C"，＆s[i])；}while(s[i＋＋]!=＼n)；s[i]=＼0；


    正确答案：C
    C。【解析】在scanf输入函数中，格式字符s的作用是输入一个字符串，直到遇到空格结束。所以选项C不能输入包含空格的字符串。正确答案为选项C。

  • 第5题：

    执行如下程序，最后s的显示值为 SET TALK OFF S=0 i=5 x=11 DO WHILE s<=x s=s+i i=i+l ENDD0 7 S SET TALK ON

    A. 5

    B. 11

    C. 18

    D. 26


    正确答案：C
    该循环语句中，变量s和i每次执行循环后值的变化如下
    s值 i值
    第一次循环5 6
    第二次循环11 7
    第三次循环18 8
    程序在执行第四次循环时，因条件(18<=11)为假而退出循环。

  • 第6题：

    SETTALKOFF STORE 0 TO S N=20 DO WHILE N＞S S＝S+N N=N-2 ENDDO ?S RETURN 上列程序的运行结果是

    A．0

    B．2

    C．20

    D．18


    正确答案：C
    解析：此题是DO WHILE循环。第一次循环后，S=20，N＝18，已不满足DO WHILE循环的条件，所以最后结果即为：S=20，N＝18。

  • 第7题：

    有以下程序:includemain(){int s=0,a=1,n; scanf("%d",&n); do {s＋=1;a=a－2;} whi

    有以下程序： #include ＜stdio.h＞ main() { int s=0,a=1,n; scanf("%d",&n); do {s+=1;a=a-2;} while(a!=n); printf("%d\n",s); } 若要使程序的输出值为2，则应该从键盘给n输入的值是( )。

    A．-1

    B．-3

    C．-5

    D．0


    正确答案：B
    解析：本题考查do-while语句。当n=-1时，s+=1，s=1；a=a-2=-1；a!=n不成立，结束循环，此时s值为1，不符合题意；当n=-3时，s+=1，s=1；a=a-2=-1；a!=n成立，继续循环，s=s+1=2，a=a-2=-3；a!=n不成立，此时s值为2，符合题意。

  • 第8题：

    以下是计算N!(N的阶乘)的FORTRAN程序：
    READ(*，*)N
    ______
    DO 10 K=1，N
    10 S=S*K
    END
    为使程序完整，应在横线处放入( )。

    A.S=1
    B.S=N
    C.S=0
    D.什么都不放

    答案：A
    解析：

  • 第9题：

    假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
    for(i=l; k=n; it+)
    for(j=l;j<=n; j++)
    S;

    A.0(n)
    B.0(n^2)
    C.O(n×i)
    D.0(n+1)

    答案：B
    解析：
    观察可知，程序段S的执行频度为T(n)=n^2，得时间复杂度T(n)=O(n^2)。

  • 第10题：

    不正确的字符串赋值或赋初值的方式是（）

    • A、charstr[]="string"；
    • B、charstr[7]={’s’，’t’，’r’，’i’，’n’，’g’}；
    • C、charstr[10]；str="string"；
    • D、charstr[7]={’s’，’t’，’r’，’i’，’n’，’g’，’/0’}；

    正确答案:C

  • 第11题：

    下面是一段关于计算变量s的算法： ①变量s的初值是0  ②变量i从1起循环到n，此时变量s的值由下面的式子表达式计算 ③s=s+（-1）*i ④输出变量s的值 这个计算s值的算法中，s的代数式表示是（）。

    • A、1-2+3-4+…+（-1）n*（n-1）
    • B、1-2+3-4+…+（-1）n-1*n
    • C、1+2+3+4+...+（n-1）+n
    • D、-1-2-3-4-...-n

    正确答案:D

  • 第12题：

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

    n2

    B

    O（nlgn）

    C

    O（n）

    D

    O（n2）


    正确答案： A
    解析： 暂无解析

  • 第13题：

    有以下程序

    main( )

    { int s=0,a=1,n;

    scanf("%d",&n);

    do

    { s+=1; a=a-2; }

    while(a!=n);

    printf("%d\n",s);

    }

    若要使程序的输出值为2，则应该从键盘给n输入的值是

    A．-1

    B．-3

    C．-5

    D．0


    正确答案：B
    解析：本题考查了循环的执行，因s在程序中起一个计数变量的作用，即记录循环执行的次数，若循环执行　　两次，a的值等于n时退出循环，即a减两次2后应等于n，可推算出n的值为-3。

  • 第14题：

    执行如下程序，最后S的显示值为 SET TALK OFF S=0 i=5 X=11 DO WHILE S＜=x S=S +i I = I +l ENDDO ?s SET TALK ON

    A．5

    B．11

    C．18

    D．26


    正确答案：C
    解析：该循环语句中，变量s和i每次执行循环后值的变化如下：
      s值  i值
      第一次循环  5  6
      第二次循环  11  7
      第三次循环  18  8
      程序在第四次执行循环时，因条件(18<；11)为假而退出循环。

  • 第15题：

    设有定义：char s[10]；int i=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是( )。

    A．gets(s)；

    B．scanf("%s"，s)；

    C．while((s[i++]=getchar())!='\n')；s[i]='\0'；

    D．do{scanf("%c"，&s[i])；}while(s[i++]!='\n')；s[i]='\0'；


    正确答案：B
    解析：本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf()数接收字符串时的结束标志为回车或者空格。因此选巧

  • 第16题：

    执行以下的循环后输出的值为( )。 public class Sun { public static void main(String args[ ]) { int m=1000,s=0,n=0; do{ n=n+1; s=s+(int)Math.pow(2,n); }while(s＜=m); System.out.println("n="+n+","+"s="+s); } }

    A．n=9,s=1000

    B．n=8,s=1022

    C．n=9,s=1022

    D．n=8,s=1000


    正确答案：C
    解析：本题考查对do-while循环的理解。本题完成的功能是求当20+21+22+…+2n最少需要多少项时才能满足大于数值m。m=1000，当程序运行到第8次时，循环测试条件仍然为真，所以继续执行1次，当执行到第9次时，s的值已经超过了1000。故本题答案是C。

  • 第17题：

    下列程序的运行结果是 SET TALK OFF STORE 0 TO S N=20 DO WHILE N＞S S=S+N N＝N－2 ENDDO ?S RETURN

    A．0

    B．2

    C．20

    D．18


    正确答案：C
    解析：此题是DOWHILE循环。第一次循环后，S=20，N＝18，已不满足DOWHILE循环的条件，所以最后结果即为：S=20，N＝18。

  • 第18题：

    算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 其中i的初值为0，s初值为0，“=”为赋值号。该算法的时间复杂度为()

    A．O(2n)

    B．O(n+log2n)

    C．O(nlog2n)

    D．O(n2)


    正确答案：D
    解析：程序中有两个嵌套的n循环，故时间复杂度为O(n2)。

  • 第19题：

    假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（ ），信号量S2的初值为（ ）。

    A.-1B.0C.1D.NA.-1B.0C.1D.N


    正确答案：D,B

  • 第20题：

    假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（ ），信号量S2的初值为（请作答此空）。

    A.-1
    B.0
    C.1
    D.N

    答案：B
    解析：
    本题考察操作系统中进程通信的基础内容可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。

  • 第21题：

    以下能正确计算1×2×3×…×10的程序段是（）。

    • A、do{i=1；s=1；
    • B、do{i=1；s=0；s=s*i；s=s*i；i++；i++；}while（i<=10）；}while（i<=10）；
    • C、i=1；s=1；
    • D、i=1；s=0；do{s=s*i；do{s=s*i；i++；i++；}while（i<=10）；}while（i<=10）；

    正确答案:C

  • 第22题：

    若变量已正确定义，以下不能正确计算1+2+3+4+5的程序段是（）。

    • A、i=1；s=1；do{s=s+i；i++；}while（i<5）；
    • B、i=0；s=0；do{i++；s=s+i；}while（i<5）；
    • C、i=1；s=0；do{s=s+i；i++；}while（i<6）；
    • D、i=1；s=0；do{s=s+i；i++；}while（i<=5）；

    正确答案:B

  • 第23题：

    三相异步电动机的同步转速为n。转子转速为n，则转差率的定义为（）

    • A、S＝<n0 －n>／n×100%
    • B、S＝<n0 －n>／n0 ×100%
    • C、S＝<n－n0 >／n×100%
    • D、S＝<n－n0 >／n0 ×100%

    正确答案:C

  • 第24题：

    单选题
    以下是表单的Activate事件的代码： s=0 n=10 do while n>0 s=s+n   n=n-2 enddo this.text1.value=s 这段代码执行后，文本框Text1的值为（）
    A

    0

    B

    10

    C

    30

    D

    40


    正确答案： B
    解析： 暂无解析

相关内容