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

admin2019-12-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/om3i777K

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

计算机408

学硕统考专业

相关试题推荐

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

随机试题

替加环素的临床用药注意有
A．可乐定B．胍乙啶C．α-甲基多巴D．哌唑嗪E．心痛定
指出下列冲突规范中哪些是双边冲突规范：
下列不属于基金管理人内部控制机制的是()。
下列规范性文件中。属于税收行政法规的是()。
甲注册会计师作为某会计师事务所审计项目负责人，在审计以下单位2009年度财务报表时分别遇到以下情况：(1)A公司拥有一项长期股权投资，账面价值500万元，持股比例30%。2009年12月31日，A公司与K公司签署投资转让协议，拟以450万元的价格
《吕氏春秋》记载，古时有十个相马高人，相马方法各自不同。寒风相马是观察马的口齿，麻朝相马是品评马的面颊，子女厉相马是查看马的眼睛……这十个人都是相马良工，都能看到马的一处征象，就知马骨节的高低、腿脚的快慢、体质的强弱、能力的高下。不仅相马是这样，人也有征兆
中国古代有哪些重要管理思想?
我国刑法分则规定的大多数罪状是（　　　）。
Fewpracticesareaswidespreadamonghumanculturesastheceremonialweddingofawomanandaman.Individualimpulsestoensur

最新回复(0)

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

计算机408

学硕统考专业

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

替加环素的临床用药注意有

A．可乐定B．胍乙啶C．α-甲基多巴D．哌唑嗪E．心痛定

指出下列冲突规范中哪些是双边冲突规范：

下列不属于基金管理人内部控制机制的是()。

下列规范性文件中。属于税收行政法规的是()。

中国古代有哪些重要管理思想?

我国刑法分则规定的大多数罪状是（ ）。

Fewpracticesareaswidespreadamonghumanculturesastheceremonialweddingofawomanandaman.Individualimpulsestoensur

我国刑法分则规定的大多数罪状是（　　　）。