下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】 void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5]) { int i，j，k，x； for

admin2017-10-26 35

问题下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】
void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5])
{ int i，j，k，x；
for(i=0；i {for(j=0；j {x=0；
for(k=0；k x+=a[k]*b[k][j]；
c[j]=x；
}
}
}

选项 A、O(n)
B、O(log₃n)
C、O(n²)
D、O(n³)

答案D

解析

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础
理工类

相关试题推荐

在胎儿血液循环中，动脉导管位于()
诊断前置胎盘准确而安全的方法是()
心肌病分为扩张型、肥厚型、限制型和___________4种类型。
呼吸困难根据临床特点分为吸气性呼吸困难、呼气性呼吸困难和___________。
对人体的某一特性如体重、血压等，通过具体工具（体重计、血压计），获得具体的数值，如70kg、115/75mmHg的过程，称为()
某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()
病例分析要求：(1)注明病历中的精神症状(请直接在病历中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断；(3)写出患者的护理问题及相关因素；(4)写出对患者采取的主要的基础护理和症状护理。李××男
二极管电路如题32图所示，已知二极管为理想器件。要求：(1)判断D1和D2的工作状态；(2)计算Uo的值；(3)计算1kΩ电阻上流过的电流值。
由理想集成运放组成的积分器电路如题32图所示，设运算放大器的饱和电压为±12V，μi=1V，R=500kΩ，C=0．2μF。要求：(1)写出μ0与μi在时域中的关系式；(2)计算在时间t=1s和t=2s时的输出电μ0的值。
试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：列出真值表；

随机试题

溶组织内阿米巴的特点是
急性痢疾感染症状最轻的是()
近十年来，在我国沿海发达地区的特大城市，房地产经纪服务的对象有()变化趋势。
在固定资产管理系统中，对计提折旧有影响的数据项有()。
上市公司发行新股决议()年有效；决议失效后仍决定继续实施发行新股的，须重新提请()表决。
每人工一小时处理物品数和每机器一小时挑选的产品数反映的是仓储的生产率指标。
长期以来，学术界形成一种成见，将新文化运动仅仅理解为以陈独秀为代表的激进派，而将梁漱溟等人视为新文化运动的对立面排除在外，这不能不说是一种极大的偏见。按照这种理解，“五四”新文化运动只能是激进，只能是反传统，而一当人们发现传统其实是并不能完全被否定的，“全
某市要对收废品的人员进行统一管理，要求统一着装，这个政策落实到位的过程中要注意什么?
某研究者需要收集近年来教育学学科发展情况、教育事业经费支出，最可靠的数据来源是()
JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors

最新回复(0)

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是 【 】 void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5]) { int i，j，k，x； for

计算机软件基础

理工类

在胎儿血液循环中，动脉导管位于()

诊断前置胎盘准确而安全的方法是()

心肌病分为扩张型、肥厚型、限制型和___________4种类型。

呼吸困难根据临床特点分为吸气性呼吸困难、呼气性呼吸困难和___________。

对人体的某一特性如体重、血压等，通过具体工具（体重计、血压计），获得具体的数值，如70kg、115/75mmHg的过程，称为()

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

二极管电路如题32图所示，已知二极管为理想器件。要求：(1)判断D1和D2的工作状态；(2)计算Uo的值；(3)计算1kΩ电阻上流过的电流值。

由理想集成运放组成的积分器电路如题32图所示，设运算放大器的饱和电压为±12V，μi=1V，R=500kΩ，C=0．2μF。要求：(1)写出μ0与μi在时域中的关系式；(2)计算在时间t=1s和t=2s时的输出电μ0的值。

试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：列出真值表；

溶组织内阿米巴的特点是

急性痢疾感染症状最轻的是()

近十年来，在我国沿海发达地区的特大城市，房地产经纪服务的对象有()变化趋势。

在固定资产管理系统中，对计提折旧有影响的数据项有()。

上市公司发行新股决议()年有效；决议失效后仍决定继续实施发行新股的，须重新提请()表决。

每人工一小时处理物品数和每机器一小时挑选的产品数反映的是仓储的生产率指标。

某市要对收废品的人员进行统一管理，要求统一着装，这个政策落实到位的过程中要注意什么?

某研究者需要收集近年来教育学学科发展情况、教育事业经费支出，最可靠的数据来源是()

JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】 void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5]) { int i，j，k，x； for