首页 > 职业技能鉴定

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

[主观题]

下列程序段的时间复杂度是（)for（i=1;i<=n;i＋=2)for（j=1;j<=m;j＋＋)x=x＋1;

查看答案

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

您可能会需要：

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

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

更多“下列程序段的时间复杂度是（)for（i=1;i<=n;i＋=…”相关的问题

第1题

下面程序段的时间复杂度是（）。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

点击查看答案

第2题

下面程序段的时间复杂度为（)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)

点击查看答案

第3题

以下程序的时间复杂度为（）。

void fun（int n）{

int i=1;

long sum=0

do{

sum+=t;

i=i*3;

} while（i＜n）;

}

A.O（M）

B.O（nlog2n）

C.O（nlog2n）

D.O（log3n）

点击查看答案

第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题

执行下列程序段后，x的值是（）x=0FOR i=1 to 3x=x+2Next iprint x

A.6

B.9

C.1

D.3

点击查看答案

第6题

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。（)

点击查看答案

第7题

算法simpleMaxMin(A[l..r])如下，Max=Min=A[l];fori=l+1tordoifA[i]>MaxMax←A[i];elseifA[i]returnMax,Min其时间复杂度是()。

A.2n

B.2(n-1)

C.3n

D.3(n-1)

点击查看答案

第8题

下列程序段中,能正常结束循环的是()。

A.I = 1 : Do : I = I + 2 : Loop Until I = 10

B.I = 5 : Do : I = I + 1 : Loop Until I < 0

C.I = 10 : Do : I = I + 1 : Loop Until I > 0

D.I = 6 : Do : I = I - 2 : Loop Until I = 1

点击查看答案

第9题

有如下VB程序段：L = 0: R = 7: i = 1Do While i < R If a（i） = 0 Then L = L + 1 t = a（i）: a（i） = a（L）: a（L） = t i = i + 1 ElseIf a（i） = 2 Then R = R - 1 t = a（i）: a（i） = a（R）: a（R） = t Else i = i + 1 End IfLoop数组元素 a（1）到 a（6）的值依次为“2，0，2，1，1，0”。执行该程序段后，下列说法不正确的是（）

A.变量 L 的值为 2

B.变量 R 的值为 5

C.变量 i 的值为 4

D.数组元素值依次为0，0，1，1，2，2

点击查看答案

第10题

下列程序段执行后，整型变量n的值为（）。n=0for i=1 to 100 ifi mod 3=0 then n=n+1next i

A.5050

B.2525

C.34

D.33

点击查看答案