更多“英语中的警察用语 Don't move a (). ”相关问题
  • 第1题:

    设求解某问题的递归算法如下:

    F(int n){

    if n=1 {

    Move(1)

    }else{

    F(n-1);

    Move(n);

    F(n-1);

    }

    }

    求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9);设算法Move的计算时间为k,当 n=4时,算法F的计算时间为(10)。

    A.T(n)=T(n-1)+1

    B.T(n)=2T(n-1)

    C.T(n)=2T(n-1)+1

    D.T(n)=2T(n+1)+1


    正确答案:C

  • 第2题:

    -- Ann is in hospital.

    -- Oh, really? I __ know. I __ go and visit her.

    A. didn’t; am going to B. don’t; would

    C. don’t; will D. didn't; will


    正确答案:D

  • 第3题:

    下面的程序片段,将$t1寄存器的整型数据输出到屏幕上,正确的是()

    A.li $v0, 1 move $a0, $t1 syscall

    B.li $v0, 1 move $v0, $t1 syscall

    C.li $v0, 5 move $a1, $t1 syscall

    D.li $v0, 4 move $a0, $t1 syscall


    li $v0, 1 move $a0, $t1 syscall

  • 第4题:

    设求解某问题的递归算法如下:

    F(int n){

    if(n=-=1){

    Move(1);

    }else{

    F(n-1);

    Move(n);

    F(n-1);

    }

    }

    求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53):设算法Move的计算时间为k,当n=4时,算法F的计算时间为(54)。

    A.T(n)=T(n-1)+1

    B.T(n)=2T(n-1)

    C.T(n)=2T(n-1)+1

    D.T(n)=2T(n+1)+1


    正确答案:C
    解析:本题考查对计算杉1算法进行时间复杂度分析的基本方法。直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式,可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用F(n-1)用时2T(n-1),算法Move的计算时间为常数,计为1。将上述递推关系式中常数1用k替换,求解可得T(n)=2n-1T(1)+,易知 T(1)=k,将n=4代入可得计算时间为15k。

  • 第5题:

    印度英语将标准英语中位于词首的送气音/p /,/t /,/k /,/tʃ/,在印度英语均发为不送气音/p/,/t/,/k/,/tʃ/。如 park 在英语母语者听来近似 bark。


    日耳曼