下列算法的时间复杂度是【】 for(int i=1；i

admin2017-10-26 80

问题下列算法的时间复杂度是【】
for(int i=1；i<=n；i++)
for(int j=1；j<=n；j++)
a[j]=i+j；

选项 A、O(nlog₂n)
B、O(n)
C、O(2n)
D、0(n²)

答案D

解析有两个for循环，每个循环执行n次，循环体共执行n²次，所以本程序的时间复杂度是O(n²)。

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

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

计算机软件基础
理工类

相关试题推荐

妊娠合并心脏病的妇女，分娩时应在第______________产程后腹部置沙袋，以免发生周围循环衰竭。
正常产褥期妇女，如果不哺乳，其恢复月经的时间约为产后()
慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
正常会阴侧切伤口拆线时间一般在术后()
下列关于保管无菌物品的叙述，哪项是不正确的()
奥瑞姆将护理程序分为几个步骤()
关于尸体料理的叙述，不正确的是()
下列学生成绩记录属于绝对评分法的是()
对于工作在线性区的运算放大器而言，其同相输入端与反相输入端的电位_________。
按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】

随机试题

李某被甲市某区人民法院以盗窃罪判处有期徒刑3年。请根据案情，回答下列问题：一审宣判之后，被告人在上诉期内上诉，二审法院作出了维持原判的裁定，原判决发生效力之后，有权按照审判监督程序提出抗诉的人民检察院有哪些?()
某街道综合治理委员会共有6名委员：F、G、H、Ⅰ、M、P。其中每一位委员，在综合治理委员会下属的3个分委会中，至少要担任其中一个分委会的委员，每个分委会由3位不同的委员组成。已知的信息如下：6名委员中有一位分别担任3个分委会的委员。F不和G在同一个分委
设相互独立的随机变量X，Y分别服从参数λ1=2和λ2=3的指数分布，则当x＞0，y＞0时，(X，Y)的概率密度f(x，y)=________
芍药汤的组成药物不包括
暴发性流脑病情危重，死亡率高，患者、家属均可产生焦虑及恐惧心理，护士进行护理时不妥的做法是
宾馆内服务楼梯踏步的最小宽度b、最大高度，l应为：[2012—083]
2，4，1，5，0，6，()
美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是(　　)。
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen

最新回复(0)

下列算法的时间复杂度是 【 】 for(int i=1；i

计算机软件基础

理工类

妊娠合并心脏病的妇女，分娩时应在第______________产程后腹部置沙袋，以免发生周围循环衰竭。

正常产褥期妇女，如果不哺乳，其恢复月经的时间约为产后()

慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。

正常会阴侧切伤口拆线时间一般在术后()

下列关于保管无菌物品的叙述，哪项是不正确的()

奥瑞姆将护理程序分为几个步骤()

关于尸体料理的叙述，不正确的是()

下列学生成绩记录属于绝对评分法的是()

对于工作在线性区的运算放大器而言，其同相输入端与反相输入端的电位_________。

按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】

设相互独立的随机变量X，Y分别服从参数λ1=2和λ2=3的指数分布，则当x＞0，y＞0时，(X，Y)的概率密度f(x，y)=________

芍药汤的组成药物不包括

暴发性流脑病情危重，死亡率高，患者、家属均可产生焦虑及恐惧心理，护士进行护理时不妥的做法是

宾馆内服务楼梯踏步的最小宽度b、最大高度，l应为：[2012—083]

2，4，1，5，0，6，()

美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是( )。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen

下列算法的时间复杂度是【】 for(int i=1；i

美国近乎残酷的“清关”和“封关”，让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是(　　)。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000