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

admin2019-12-10 76

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

学硕统考专业

相关试题推荐

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
UNIX系统中，输入／输出设备看作是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

随机试题

EverysummerinAustraliathereisthedangerofbushfires.Longperiodsofhotdryweathercausethegrassandtreestobecome
放散热或同时放散热、湿和有害气体的工业建筑，当采用上部或上、下部同时全面排风时，其机械通风系统(包括与热风采暖合并的系统)的送风方式，应符合的要求是()。
根据下表数据，影响焊接质量总体水平的主要是()。
保险合同订立时应当遵循平等互利协商一致，资源订立，合法的原则，保险合同的订立过程通-常包括()。
下列各项中，符合企业所得税法视同销售有关规定的是()。
A注册会计师拟对H公司与借款活动相关的内部控制进行测试，下列程序中属于控制测试程序的是(　　)。A注册会计师在对H公司发生的借款费用进行审计时，注意到以下事项，其中会计处理正确的是(　　)。
在运用区间估计评价甲公司管理层点估计的合理性时，下列说法中，注册会计师认为正确的有()。
【2015．河北省属】《中华人民共和国教育法》的推行要靠什么来做根本保障?()
发动社区内不同人士和团体广泛参与，通过参与过程使他们达到自助和互助的目标．改善社区关系，增加社区归属感，被称为()模式。
Inthestudyoffunctionalsyntax,Hallidaydefineshis______as"theonetowhomorforwhomtheprocessissaidtotakeplace

最新回复(0)

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

计算机408

学硕统考专业

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

UNIX系统中，输入／输出设备看作是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

EverysummerinAustraliathereisthedangerofbushfires.Longperiodsofhotdryweathercausethegrassandtreestobecome

放散热或同时放散热、湿和有害气体的工业建筑，当采用上部或上、下部同时全面排风时，其机械通风系统(包括与热风采暖合并的系统)的送风方式，应符合的要求是()。

根据下表数据，影响焊接质量总体水平的主要是()。

保险合同订立时应当遵循平等互利协商一致，资源订立，合法的原则，保险合同的订立过程通-常包括()。

下列各项中，符合企业所得税法视同销售有关规定的是()。

A注册会计师拟对H公司与借款活动相关的内部控制进行测试，下列程序中属于控制测试程序的是( )。A注册会计师在对H公司发生的借款费用进行审计时，注意到以下事项，其中会计处理正确的是( )。

在运用区间估计评价甲公司管理层点估计的合理性时，下列说法中，注册会计师认为正确的有()。

【2015．河北省属】《中华人民共和国教育法》的推行要靠什么来做根本保障?()

发动社区内不同人士和团体广泛参与，通过参与过程使他们达到自助和互助的目标．改善社区关系，增加社区归属感，被称为()模式。

Inthestudyoffunctionalsyntax,Hallidaydefineshis______as"theonetowhomorforwhomtheprocessissaidtotakeplace

A注册会计师拟对H公司与借款活动相关的内部控制进行测试，下列程序中属于控制测试程序的是(　　)。A注册会计师在对H公司发生的借款费用进行审计时，注意到以下事项，其中会计处理正确的是(　　)。