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

admin2019-12-10 39

问题设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/om3i777K

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

计算机408

学硕统考专业

相关试题推荐

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
下列关于RISC的叙述中，错误的是____。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
简述感觉的绝对阈限和差别阈限涵义、意义和差异。

随机试题

牙周炎发展过程中，较明显的牙槽骨吸收出现在
双方当事人以外的第三方主持解决纠纷的方式是()。
地球上的生命大约起源于多少年前?()
努仁公司因为业务需要，急需一批电脑，公司董事长张某便将这件事告诉了他的朋友孙某。孙某找到海王电脑公司，在努仁公司不知情的情况下，以努仁公司的名义与海王电脑公司订立了电脑买卖合同，合同金额为80万元，并约定于7月20日交货。合同签订后的第三天，海王电脑公司向
在考生文件夹下完成下列操作：(1)编写程序文件prgone.prg，其功能是从"人事管理"数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk.dbf中。查询结果包含编号、姓名、出生日期和部门名称（部门表中的名称
Franchising
Municipalbansonsmokinginrestaurantsandbarsarehighlycontroversial,buthistoryshowstheycanalsobehighlyeffective.
Oftentimeswhenwecry,wefeelalumpinthethroat.Doesalumpactuallyform,oristheresomeotherexplanation?The
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Theroommatesbothcomefromthesamestate.

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

下列关于RISC的叙述中，错误的是____。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

简述感觉的绝对阈限和差别阈限涵义、意义和差异。

牙周炎发展过程中，较明显的牙槽骨吸收出现在

双方当事人以外的第三方主持解决纠纷的方式是()。

地球上的生命大约起源于多少年前?()

Franchising

Municipalbansonsmokinginrestaurantsandbarsarehighlycontroversial,buthistoryshowstheycanalsobehighlyeffective.

Oftentimeswhenwecry,wefeelalumpinthethroat.Doesalumpactuallyform,oristheresomeotherexplanation?The

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

Theroommatesbothcomefromthesamestate.