【单选题】【消耗次数：1】
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
参考答案：
复制
纠错
相关题目
【单选题】
在下面循环语句中内层循环体S语句的执行次数为（ ）。
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（）。
for(int i=0; i<n; i++)
for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（ ）
for(int i=0; i<n; i++)
for(int j=i; j<n; j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（ ）
for(int i=0; i i++)
for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
在下面循环语句中内层循环体S语句的执行总次数为（）。
for(int i=0; i i++)
for(int j=i; j j++) S;
①
n2
②
(n+1)/2
③
n(n-1)/2
④
n(n+1)/2
【单选题】
设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
随机题目
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/F49503F8E405A80478479782B19142C6.png title=21.png alt=21.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/5FEEB8D93E26D3B99B4A7BFDB72BD570.png title=11.png alt=11.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/4385E2AF9EE235FF25F2F79256FE6E31.png title=11-1.png alt=11-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/4F35AEDF8934E411A649FD4F817188AA.png title=11-2.png alt=11-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/036A0551F1381E30EC43849B5DA92417.png title=11-3.png alt=11-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/0B578D2951DA549DE974E4400A878C67.png title=11-4.png alt=11-4.png/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/16383AABFA92CA0895E586543609BE8C.png title=3.png alt=3.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/A46E26AF07017AD39925E604A2A8BB78.png title=12.png alt=12.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/77B0C8C1C054C33A171F9A0DC0BB476C.png title=12-1.png alt=12-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/5CF3D8FE2E8D595D66E8BD7FF70B392D.png title=12-2.png alt=12-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/D24372B537557A7C11465F48D52895C5.png title=12-3.png alt=12-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/32D62CB7F5DD269E8B5E1354D5A02912.png title=12-4.png alt=12-4.png/>