首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下列程序的功能是计算两个矩阵的乘积,其算法的时间复杂度是 【 】 void mul_matrix(int n,int a[ ][5],int b[ ][5],int c[ ][5]) { int i,j,k,x; for
下列程序的功能是计算两个矩阵的乘积,其算法的时间复杂度是 【 】 void mul_matrix(int n,int a[ ][5],int b[ ][5],int c[ ][5]) { int i,j,k,x; for
admin
2017-10-26
86
问题
下列程序的功能是计算两个矩阵的乘积,其算法的时间复杂度是 【 】
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
3
n)
C、O(n
2
)
D、O(n
3
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/A9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
妊娠合并心脏病的产妇,当心功能达到_________级及以上者不宜哺乳。
胎儿循环系统的解剖特点与成人不同,在左右心房之间有__________。
___________检查是诊断恶性卵巢肿瘤最可靠的方法。
子宫内膜分功能层和__________层。
教学评价包括课程评价、________、教师授课质量评价。
对于语句chara[]={’0’,’0’,’\0’};,则str1en(a)返回的结果是【】
整数数组x内有n个元素,下面函数采用冒泡排序法对该数组内的元素进行排序,请在程序中的_________处填上正确的内容,完成该函数的功能。voidsort(intx[],intn){inti,j,k,m;for(i=
在一个具有n个顶点的完全无向图中,任一个顶点的度等于【】
下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素,n为数组的元素数量。请在程序中的__________处填上正确的内容,完成该函数。intbin(intx[],intkey,intn){intlow
概率矩阵
随机试题
最早记载汤熨、浴、寒痹药熨、豕膏膏法等外治法的医著为()
根据《多边投资担保机构公约》的规定,关于多边投资担保机构(MIGA)的下列哪一项说法是正确的?()
下列关于采用PLC进行位置控制的叙述中,正确的是()。
以下说法正确的是()。
影视广告的主要声音包括()。
下列关于凸版印刷的表述,正确的有()。
配制黑火药用的原料是火硝、硫磺和木炭。火硝的质量是硫磺和木炭的3倍,硫磺占原料总量的1/10,要配制这种黑火药320千克,需要木炭多少千克?
法国总统萨科齐正式宣布竞选连任,打出了“强盛法国”的竞选口号,承诺带领法国走出经济危机。巴黎街头萨科齐竞选广告上写着:“只有强盛的法国才能保护你的家庭。”根据此竞选口号的推理方式,下列选项为真的是:
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【31】i
在考生文件夹下ZHAO文件夹中建立一个名为GIRL的新文件夹。
最新回复
(
0
)