[单项选择]下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }
A. 散射线是指离开原射线线束方向的射线
B. 管电压越高，散射线越多
C. 增感屏感度越高，散射线越少
D. 在一定厚度内，被照物体越厚，散射线越多
E. 照射野与散射线有密切关系

更多"下面这个程序段的时间复杂度是( )。 for (i=1; i＜n"的相关试题:

第1题: [单项选择]下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }
A. O(1og₂
B. O(
C. O(nlog₂
D. O(n²)
参考答案:D
答案解析:
[解析] 语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)

第2题: [单项选择]下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }
A. O(log₂
B. O(
C. O(nlog₂
D. O(n²)
参考答案:D
答案解析:
[解析] 语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1;”的频度是n-1，语句“x++;”的频度是(n-1)

第3题: [单项选择]下面这个程序段的时间复杂度是( )。
for (i=1; i＜n; i++)

y=y+3;
for (j=0;j＜=(2*n);j++)
x++;

A. O(10g₂n)
B. O(n)
C. O(nlog₂n)
D. O(n₂)
参考答案:D
答案解析:[解析] 语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，语句①的频度是n-1，语句②的频度是(n-1)(2n+1)-2n^{2
第4题: [单项选择]下面这个程序段的时间复杂度是( )。
for(i=1; i＜n; i++)
y=y+1;
for(J=0; J＜=(2*n)；J++) x++;
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)
参考答案:D
答案解析:[解析] 语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。本题中语句“y+y+1；”的频度是n-1，语句“x++;”的频度是(n-1)×(2n+1)=2n
第5题: [单项选择]下面这个程序段的时间复杂度是( )。 for(i=1; i＜n; i++) {y=y+1; for(J=0; J＜=(2*n)；J++) x++;}
A. O(log₂
B. O(
C. O(nlog₂
D. O(n²)
参考答案:D
答案解析:
[解析]
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。本题中语句“y+y+1；”的频度是n-1，语句“x++;”的频度是(n-1)×(2n+1}

我来回答:

提交