【单选题】【消耗次数：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）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
随机题目
【单选题】
下列做法符合服务大局理念的是（）。
①
A.某市规定只有本地企业生产的汽车才可申请出租车牌照
②
B.某省工商局开展为本省旅游岛建设保驾护航的执法大检查活动
③
C.某县环保局为避免工人失业，未关停污染企业
④
D.某县法院拒绝受理外地居民起诉本地企业的案件
【单选题】
关于执法为民，下列做法错误的是（）。
①
B.某省为及时化解社会矛盾，积极推进建立人民调解、行政调解、司法调解联动的多元化解矛盾纠纷机制
②
C.某县公安机关通过中介机构以有偿方式提供无违法犯罪证明
③
D.某区公安分局为减少当事人的办事成本，推行“网上预约”、“网上办事”等措施