下列程序段的时间复杂度为( )。 for(i=0；i＜m；i++) for(j=0；j＜t；j++) c[i][j]=0； for(i=0；i＜m；i++) for(j=0；j＜t；j++) for(k=0；k＜n；k++) c[i][j]=c[i]

admin2020-01-17 37

问题下列程序段的时间复杂度为( )。
for(i=0；i＜m；i++)
for(j=0；j＜t；j++)
c[j]=0；
for(i=0；i＜m；i++)
for(j=0；j＜t；j++)
for(k=0；k＜n；k++)
c[j]=c[j]+a[k]*b[k][j]；

选项 A、O(m×n×t)
B、O(m+n+t)
C、O(m×t+n)
D、O(m+nxt)

答案A

解析在本题的程序段中，有两段循环程序，一段是一个双层嵌套循环，另一段是一个三层嵌套循环，所以基本操作是c[j]=c[j]+a[k]*b[k][j]，此基本操作共执行m×t×n次。

转载请注明原文地址:https://kaotiyun.com/show/xKev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识
国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

随机试题

20世纪四五十年代在美国批评界占统治地位的批评方法是【】
衡量企业技术进步的指标有：_____________、_____________、_____________、_____________。
A．从肝门至胰腺扫描完整B．从膈顶扫描至肝右下角C．从起始扫描到肾脏中部D．从肝门到髂前上棘E．从肾上极扫描到肾下极腹膜后腔CT扫描范围为
白疕的皮损特征面游风的皮损特征
甲市A区人民法院于2001年11月30日发出公告，内容为：公告3个月后若被申请人仍未出现或确知其生存下落，法院即可依法作出宣告被申请人死亡的判决。本案公告期间届满日期是哪一天?()
对于利息较高的商业性贷款，在使用中一定要力求获得较高的收益，加之其贷款期较短，不应该用在()上。
保证合同约定的保证期间早于或者等于主债务履行期限的．视为没有约定，保证期间为主债务履行期届满之日起()。
根据《合同法》的规定，当事人既约定违约金又约定定金的，一方违约时，对方可以采取追究违约责任的方式是()。
在多年实践的基础上，西方商业银行为确保贷款的安全，总结了一套衡量借款人信用情况的标准，称为“5C准则”。下列选项中，不属于该原则的是()。
最大吸氧量

最新回复(0)

下列程序段的时间复杂度为( )。 for(i=0；i＜m；i++) for(j=0；j＜t；j++) c[i][j]=0； for(i=0；i＜m；i++) for(j=0；j＜t；j++) for(k=0；k＜n；k++) c[i][j]=c[i]

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

20世纪四五十年代在美国批评界占统治地位的批评方法是【】

衡量企业技术进步的指标有：_____________、_____________、_____________、_____________。

A．从肝门至胰腺扫描完整B．从膈顶扫描至肝右下角C．从起始扫描到肾脏中部D．从肝门到髂前上棘E．从肾上极扫描到肾下极腹膜后腔CT扫描范围为

白疕的皮损特征面游风的皮损特征

甲市A区人民法院于2001年11月30日发出公告，内容为：公告3个月后若被申请人仍未出现或确知其生存下落，法院即可依法作出宣告被申请人死亡的判决。本案公告期间届满日期是哪一天?()

对于利息较高的商业性贷款，在使用中一定要力求获得较高的收益，加之其贷款期较短，不应该用在()上。

保证合同约定的保证期间早于或者等于主债务履行期限的．视为没有约定，保证期间为主债务履行期届满之日起()。

根据《合同法》的规定，当事人既约定违约金又约定定金的，一方违约时，对方可以采取追究违约责任的方式是()。

在多年实践的基础上，西方商业银行为确保贷款的安全，总结了一套衡量借款人信用情况的标准，称为“5C准则”。下列选项中，不属于该原则的是()。

最大吸氧量

衡量企业技术进步的指标有：_______、_、_、_______。