题目内容（请给出正确答案）

[单选题]

下面程序段的时间复杂度是（）。s＝0；for（I＝0；i＜n；i＋＋）for（j＝0；j＜n；j＋＋）s＋＝B[i][j]；sum＝s；

A.n

B.n^2

C.lg(n)

D.n^3

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面程序段的时间复杂度是（）。s＝0；for（I＝0；i＜n…”相关的问题

第1题

下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;i++)for（j=1;j＜i;j++)s+=i*j;A．O（1)B．O（log2n)C．O（n

下面程序段的时间复杂度为 () s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

A．O(1)

B．O(log2n)

C．O(n)

D．O(n3)

点击查看答案

第2题

下面程序段的输出结果是_____。chars[8]="ABCD"，*p=s;*++p='E';printf（"

下面程序段的输出结果是_____。

chars[8]="ABCD"，*p=s;

*++p='E';

printf("%s"，p);

点击查看答案

第3题

下面程序段执行后，循环体执行的次数和变量x值分别是（)。intx=10,c=0for（x--){x--c++}

A.4和-4

B.5和0

C.4和0

D.5，-1

点击查看答案

第4题

下列程序的空间复杂度是（)。for（i=1;i<=n;++i){for（j=1;j<=m;++j){c[i][j]=0;}}

A.O(m*n)

B.O(m+n)

C.O(m-n)

D.O(m/n)

点击查看答案

第5题

下面程序段中要实现的功能是（)。intnfor（n=1000n>=1n--)if（n%3==0&&n%5==0)break

A.找出[1，1000]中能够被3整除的最大数

B.找出[1，1000]中能够被5整除的最大数

C.找出[1，1000]中能够被3和5同时整除的最大数

D.找出[1，1000]中能够被3和5同时整除的最小数

点击查看答案

第6题

设A[0，n)[0，n)为整数矩阵（即二维向量)，A[0][0]=0且任何一行（列)都严格递增。a)试设计一个算法，对于任一整数x≥0，在o（r+s+logn)时间内，从该矩阵中找出并报告所有值为x的元素（的位置)，其中A[0][r]（A[s][0])为第0行（列)中不大于x的最大者;b)若A的各行（列)只是非减（而不是严格递增)，你的算法需做何调整？复杂度有何变化？

点击查看答案

第7题

考查教材42页代码2.14中的无序向量唯一化算法deduplicate（)。a)试证明，即便在最好情况下，该算法也需要运行Ω（n²)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify（)的技巧，改进该算法，并分析其时间复杂度;c)试继续改进该算法，使其时间复杂度降至0（nlogn);d)这一效率是否还有改进的余地？为什么？

点击查看答案

第8题

设f(x)在x=0处可导,且f(0)≠0则下面等式中正确的是()

设f（x)在x=0处可导,且f（0)≠0则下面等式中正确的是（)