设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i

admin2019-05-10 66

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
void fun(int n){
int i，k；
for(i＝1；i<＝n；i＋＋)
for(j＝1；j<＝n；j＋＋){
k＝1：
while(k<＝n)k＝5*k；
}
}

选项 A、O(n²log₂n)
B、O(nlog₅n)
C、O(n²log₅n)
D、O(n³)

答案C

解析基本运算语句是k＝5*k，设其执行时间为T(n)。
对于j每循环一次，该语句的执行次数为m，有：5^m≤n，即m≤log₅n。所以：

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
编写判定给定的二叉树是否是二叉排序树的函数。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

若正常成人的血铅含量X近似服从对数正态分布，拟用300名正常人血铅值确定99％参考值范围，最好采用公式以下哪种计算(其中Y＝logX)
持续性枕后位用胎头吸引器助产时，一般应将胎头向前多少度方可以枕前位娩出
环境保护行政主管部门应当自收到环境保护设施竣工验收申请之日起()日内，完成验收。
已知某项目投资现金流量表如下表所示，则该项目静态投资回收期为()年。
单侧壁导坑法，侧壁导坑宽度一般不宜超过()倍洞宽。
2017年4月，甲公司进过必要的内部批准程序，诀定公开发行公司债券，并向国务院授权的部门报送有关文件，报送文件中涉及有关公并发行公司债券并上市的方案点如下：(1)截止到2016年12月31日，甲公司经过审计后的财务会计资料显示：注册资本为5000万元，资
以下有关教师职业道德的说法正确的是()。
下列属于刑事强制措施的是()。
由火想到热，由久旱逢甘露想到丰收，由骄兵想到必败，这些联想属（）
设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=__________，b=____________时，统计量X服从X2分布，其自由度为_____________．

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

编写判定给定的二叉树是否是二叉排序树的函数。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在一个双链表中，在p结点之前插入q结点的操作是()。

高度为7的AVL树最少有()个结点。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

若正常成人的血铅含量X近似服从对数正态分布，拟用300名正常人血铅值确定99％参考值范围，最好采用公式以下哪种计算(其中Y＝logX)

持续性枕后位用胎头吸引器助产时，一般应将胎头向前多少度方可以枕前位娩出

环境保护行政主管部门应当自收到环境保护设施竣工验收申请之日起()日内，完成验收。

已知某项目投资现金流量表如下表所示，则该项目静态投资回收期为()年。

单侧壁导坑法，侧壁导坑宽度一般不宜超过()倍洞宽。

以下有关教师职业道德的说法正确的是()。

下列属于刑事强制措施的是()。

由火想到热，由久旱逢甘露想到丰收，由骄兵想到必败，这些联想属（）

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=，b=时，统计量X服从X2分布，其自由度为___．

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

编写判定给定的二叉树是否是二叉排序树的函数。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

高度为7的AVL树最少有()个结点。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

若正常成人的血铅含量X近似服从对数正态分布，拟用300名正常人血铅值确定99％参考值范围，最好采用公式以下哪种计算(其中Y＝logX)

持续性枕后位用胎头吸引器助产时，一般应将胎头向前多少度方可以枕前位娩出

环境保护行政主管部门应当自收到环境保护设施竣工验收申请之日起()日内，完成验收。

已知某项目投资现金流量表如下表所示，则该项目静态投资回收期为()年。

单侧壁导坑法，侧壁导坑宽度一般不宜超过()倍洞宽。

以下有关教师职业道德的说法正确的是()。

下列属于刑事强制措施的是()。

由火想到热，由久旱逢甘露想到丰收，由骄兵想到必败，这些联想属（）

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=__________，b=____________时，统计量X服从X2分布，其自由度为_____________．

在一个双链表中，在p结点之前插入q结点的操作是()。

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=，b=时，统计量X服从X2分布，其自由度为___．