【单选题】【消耗次数：1】
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
参考答案：
复制
纠错
相关题目
【单选题】
下面程序的时间复杂度为（）for（i=1，s=0；i=n；i++）{t=1；for(j=1；j=i；j++)t=t*j；s=s+t；}
①
O(n)
②
O(n2)
③
O(n3)
④
O(n4)
【单选题】
在下面循环语句中内层循环体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
随机题目
【多选题】
利用在线百科词条（WIKI）编辑，如何实现企业的网络营销目的
①
通过百科词条内容直接展示企业的信息
②
通过图片传递企业相关的信息
③
在词条参考文献或者扩展阅读等方式添加网址链接
④
通过词条正文的超级链接为企业增加外链
【多选题】
网站交换链接的网络营销意义主要表现在:
①
通过互相链接推广获得直接的访问量
②
增加网站在搜索引擎排名中的优势
③
为用户提供网站内容延伸服务
④
获得合作伙伴对网站的认可