下列程序段的时间复杂度为( )。 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 24

问题下列程序段的时间复杂度为( )。
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://jikaoti.com/ti/aMu9FFFM

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

专业知识
国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园

随机试题

关于军人违反职责罪的犯罪主体，下列说法不正确的是：()
防水混凝土应该掺（）。
组中值代表各组标志值的平均水平，其前提条件是()。样本中，月人均收入在1000元以上的居民户所占比重为()。
甲公司股票当前的理论价格为10元／股，假设月末每股股息收入增长10％，市场利率从当前的8％下降到5％，则甲公司股票的理论价格调整为()元／股。
美国著名心理学家斯滕伯格的“三元智力理论”，是心理学界最流行的全面解释人类智力的理论，它区分了下列()信息加工成分。
某企业响应国家发展低碳经济的号召，比去年节约了10％的成本，在收入不变的情况下使得企业的利润提高了30％，则今年的成本占收入的比例为()。
邓小平曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。
中国共产党领导人民进行革命要取得胜利，必须依靠正确的政策。这里除了孤立和瓦解敌人的政策以外，最主要的就是如何团结一切可利用的力量和壮大自己的问题，即统一战线问题。统一战线是中国共产党的基本策略原则，而中国共产党坚持和发展统一战线的基础是()。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1．2k一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
Histickconvincednonebutthemost______.

最新回复(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]

专业知识

国家电网招聘

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

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

关于军人违反职责罪的犯罪主体，下列说法不正确的是：()

防水混凝土应该掺（）。

组中值代表各组标志值的平均水平，其前提条件是()。样本中，月人均收入在1000元以上的居民户所占比重为()。

甲公司股票当前的理论价格为10元／股，假设月末每股股息收入增长10％，市场利率从当前的8％下降到5％，则甲公司股票的理论价格调整为()元／股。

美国著名心理学家斯滕伯格的“三元智力理论”，是心理学界最流行的全面解释人类智力的理论，它区分了下列()信息加工成分。

某企业响应国家发展低碳经济的号召，比去年节约了10％的成本，在收入不变的情况下使得企业的利润提高了30％，则今年的成本占收入的比例为()。

邓小平曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1．2k一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

Histickconvincednonebutthemost______.