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

admin2017-10-26 45

问题下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】
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

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

计算机软件基础
理工类

相关试题推荐

在固定和变化的强化程序中，促进反应速度的最有效的强化程序是________强化程序。
活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。
肾脏结构和功能的基本单位是_______。
简述院前急救的基本程序。
男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该类患者生活改变后症状持续时间不超过()
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
下列护理诊断排序叙述正确的是()
反相比例运算电路如题33图所示，已知输出电压μ0与输入电压μi1、μi2之间满足的关系是μ0=一(0．5μi1+5μi2)，要求：(1)确定满足上述输入输出关系的电阻R1和R2的值；(2)计算电阻R＋的值。
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。intbin(intx[]，intkey，intn){intlow
_________是按某种顺序将数据元素的无序序列调整成有序序列的过程。

随机试题

给定资料：　1．2014年6月6日下午两点多，驻马店文化路的一家按摩店门前，敲锣打鼓，秧歌红绸，鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后，李金生和盲友们到汽车站坐班车前往考点。　到达考点附近已是下午5点多，确山县招生
血证预后与哪些因素有关
正常人皮质醇分泌节律，哪项描述正确
某商业银行上年度期末可供分配的资本为5000亿元，计划本年度注入1000亿元新资本，若本年度电子行业在资本分配中的权重为5％，则本年度电子行业资本分配的限度为()亿元。
实现物流标准化的意义在于有利于各环节各部门的衔接，可以极大地加快物流的速度，减少物资在物流过程中的损失。目前集装箱是标准化程度最高的物流工具，其物流基础模数尺寸为()。
企业的信用标准严格，给予客户的信用期很短，使得应收账款周转率很高，将有利于增加企业的利润。()
与其他课程相比，综合实践活动课程的目标()。
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为()。
Accordingtothepassage,somepeople’simpressionofsealsisthat______.Thesealhunterbegsforgivenessoftheoldsealbe
A、Herphonenumber.B、Thelocationoftheapartment.C、Thebesttimetocallher.D、Herfirstname.AWhichofthefollowingdoes

最新回复(0)

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

计算机软件基础

理工类

在固定和变化的强化程序中，促进反应速度的最有效的强化程序是________强化程序。

活动课程的缺点在于不能为学习者提供系统的________，缺乏________、________，有很大的________、________。

肾脏结构和功能的基本单位是_______。

简述院前急救的基本程序。

男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该类患者生活改变后症状持续时间不超过()

下列护理诊断排序叙述正确的是()

反相比例运算电路如题33图所示，已知输出电压μ0与输入电压μi1、μi2之间满足的关系是μ0=一(0．5μi1+5μi2)，要求：(1)确定满足上述输入输出关系的电阻R1和R2的值；(2)计算电阻R＋的值。

下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。intbin(intx[]，intkey，intn){intlow

_________是按某种顺序将数据元素的无序序列调整成有序序列的过程。

血证预后与哪些因素有关

正常人皮质醇分泌节律，哪项描述正确

某商业银行上年度期末可供分配的资本为5000亿元，计划本年度注入1000亿元新资本，若本年度电子行业在资本分配中的权重为5％，则本年度电子行业资本分配的限度为()亿元。

实现物流标准化的意义在于有利于各环节各部门的衔接，可以极大地加快物流的速度，减少物资在物流过程中的损失。目前集装箱是标准化程度最高的物流工具，其物流基础模数尺寸为()。

企业的信用标准严格，给予客户的信用期很短，使得应收账款周转率很高，将有利于增加企业的利润。()

与其他课程相比，综合实践活动课程的目标()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为()。

Accordingtothepassage,somepeople’simpressionofsealsisthat______.Thesealhunterbegsforgivenessoftheoldsealbe

A、Herphonenumber.B、Thelocationoftheapartment.C、Thebesttimetocallher.D、Herfirstname.AWhichofthefollowingdoes

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

活动课程的缺点在于不能为学习者提供系统的，缺乏、，有很大的、。