• 2022-07-01
    【填空题】填空题的答案空缺处用下划线表示,空格与空格之间用“、”隔开。答案若有多个空格答案用分号“;”隔开。写出下列函数的渐进表达式: 3n^2+10n=( ) n^2/10+2^n=( ) 21+n=( ) log3n=( ) 10logn=( )__、___、___、___、____。
  • O(n^2);O(2^n);O(n);O(logn);O(logn)

    内容

    • 0

      下面为画n变形的程序,填写横线处代码,完成程序。import turtlen=eval(input("n:"))turtle.pensize(4)turtle.________('blue','green')turtle.________()turtle.setheading(90)for i in range(n): turtle.forward(1000/n) turtle.right(360/n)turtle.end_fill()注意:两个填空答案用一个空格隔开,且只能用一个空格隔开。

    • 1

      下面为画n变形的程序,填写横线处代码,完成程序。注意:两个填空答案用一个空格隔开,且只能用一个空格隔开。import turtlen=eval(input("n:"))turtle.pensize(4)turtle.________('blue','green')turtle.________()turtle.setheading(90)for i in range(n): turtle.forward(1000/n) turtle.right(360/n)turtle.end_fill()

    • 2

      18034d1debd9a93.png注意:填空题两个答案之间用一个空格隔开

    • 3

      中国大学MOOC: 求aFunc方法的时间复杂度为____________。(注意答案中不要有空格,用logn表示底数为2的对数,用半角括号表示)void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); }}

    • 4

      【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序(升序)。 A. 4n^2、logn、3^n、20n、 2、n^2/3, n! B. 2,  logn,n^2/3,    20n,   4n^2,   3^n,  n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!