• 2022-06-19
    用数学归纳法证明“当n为正奇数时,x^n+y^n能被x+y整除”时,第二步归纳假设应写成( )
    A: 假设n= 2k +1(n∈N*)时, 命题成立
    B: 假设n=2k-1(n∈N*)时,命题成立
    C: 假设n=2k(n∈N*)时, 命题成立
    D: 假设n=k(n∈N*)时, 命题成立
  • B

    内容

    • 0

      以下能正确计算1╳2╳3╳...╳10的程序段是( A: do{k=1;n=1;n=n*k;k++;}while(k<=10); B: do{k=1;n=0;n=n*k;k++;}while(k<=10); C: k=1;n=1;do{n=n*k;k++;}while(k<=10); D: k=1;n=0;do{n=n*k;k++;}while(k<=10);

    • 1

      已知y(n)=x(n)*h(n),再分别对x(n)和y(n)进行20点DFT,得到X(k)和H(k),令Y(k)=H(k)X(k),k=0,1,2,...,19,则y(n)=IDFT[Y(k)]。? 正确|错误

    • 2

      请问以下方法的时间复杂度是多少?int n = 10;for (i = 1; i < n; ++i) {    for (j = 1; j < n; j += n / 2) {        for (k = 1; k < n; k = 2 * k) {            x = x + 1;        }    }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)

    • 3

      已知()y()=()ln()x(),则()y()(()n())()=()。A.()(()−()1())()n()n()!()x()−()n()"()role="presentation">()(()−()1())()n()n()!()x()−()n();()B.()(()−()1())()n()(()n()−()1())()!()x()−()2()n()"()role="presentation">()(()−()1())()n()(()n()−()1())()!()x()−()2()n();()C.()(()−()1())()n()−()1()(()n()−()1())()!()x()n()"()role="presentation">()(()−()1())()n()−()1()(()n()−()1())()!()x()-n();()D.()(()−()1())()n()−()1()n()!()x()−()n()+()1()"()role="presentation">()(()−()1())()n()−()1()n()!()x()−()n()+()1().

    • 4

      证明,若n>=1及x>=0,y>=0,证明不等式(x^n+y^n)>=(x+y)^n