答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
在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
查看完整题目与答案
【判断题】
设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①
正确
②
错误
查看完整题目与答案
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
查看完整题目与答案
【单选题】
设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
查看完整题目与答案
随机题目
【填空题】
[填空1]年,《辛丑条约》签订。
查看完整题目与答案
【填空题】
改造资本主义工商业的必经之路是[填空1]。
查看完整题目与答案
【填空题】
抗日民主政权在工作人员分配上实行的原则是[填空1]。
查看完整题目与答案
【填空题】
微型机汉字系统中,一个汉字的机内码占[填空1][填空2]字节。
查看完整题目与答案
【填空题】
在Windows中,“回收站”是[填空1][填空2]中的一块区域。
查看完整题目与答案
【填空题】
Internet是全球最大的计算机网络,它的基础协议是[填空1][填空2]。
查看完整题目与答案
【填空题】
十一届三中全会后,我国经济体制改革,首先在[填空1]取得突破性的进展。
查看完整题目与答案
【填空题】
毛泽东提出社会主义社会的基本矛盾是生产关系和生产力,经济基础和[填空1]之间的矛盾。
查看完整题目与答案
【填空题】
“工农武装割据”的思想是毛泽东首次在[填空1]文章中提出的。
查看完整题目与答案
【填空题】
延安整风运动提出反对宗派主义以整顿[填空1]。
查看完整题目与答案