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

[主观题]

下面程序段的时间复杂度是（9)。for（i=0，k=0；＜n；1++){ k+=A[i][j]； for（j=1；j＜m；j++) A[i][j]=1}A．

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}

A．O(n)

B．O(m+n+1)

C．O(m+n)

D．O(m*n)

提问人：网友wangwei8477 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“下面程序段的时间复杂度是（9)。for（i=0，k=0；＜n…”相关的问题

第1题

动态规划方程M[i，j]= min(M[i,k] + M[k,j] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为（）。 A n4 B n2lgn C nlogn D n3

A、n^4

B、n^3

C、n^2

D、(n^2)logn

点击查看答案

第2题

下面的程序段的时间复杂度为【】

s=0；

for(i=0；i

for(j=0；j

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

点击查看答案

第3题

下面程序的时间复杂度为O（） k=1 while n>=1 do for i=1 to n do k=k+1 n=n/2 return k

点击查看答案

第4题

Kuhn-Munkres算法的总时间复杂度为（）

A、n^2

B、n^3

C、nm^2

D、mn^2

点击查看答案

第5题

以下程序段较为精确的时间复杂度为( )。 i=1; while(i<=n) i="i*3;<br"> A、O(logn)

B、O(n)

C、O(n2)

D、O(n!)

点击查看答案

第6题

以下程序段的执行结果是( )。 s=0;i=1; do {s=s+i;i=i+2;} while (i<=0) printf(“%d”,s);> A、1

B、9

C、0

D、3

点击查看答案

第7题

程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。

A、O(n)

B、O(nlog2n)

C、O(n)

D、O(n/2)

点击查看答案

第8题

针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表，试编写下列函数。

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案

第9题

设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j="i;" j++) x++;> A、O(1)

B、O()

C、O(n)

D、O(logn)

点击查看答案

第10题

下列代码段的时间复杂度是（）。 for (j=1; j<=n;j++) for (k="n;" k>=1; k/=2) count++;

A、O(n^2)

B、O(nlogn)

C、O(logn)

D、O(n)

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信