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

admin2019-12-10 31

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

学硕统考专业

相关试题推荐

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

下列事件的事件过程中，参数是输入字符ASCII码的是()。
我国产业结构变动的总趋势是()
我国为实现社会主义现代化而奋斗，最根本的就是必须
怕冷、自汗、易感冒属于
A．血尿素氮B．3P试验C．黄疸指数D．血气分析E．Swan-Ganz气囊漂浮导管泌尿系统监护测定选用
患者，女性，44岁，反复发作上腹部疼痛3年。近3天上腹绞痛，伴发热、寒战，皮肤、巩膜黄染。该病最可能的原因是()。
《会计法》的立法宗旨是()。
通过艺术欣赏、艺术观摩，以及学生自身的艺术实践，使学生获得审美知识，树立正确的审美观点，发展对艺术的兴趣和创作才能的小组属于()。
某公司有9名工程师，张三是其中之一。从中任意抽调4人组成攻关小组，包括张三的概率是()。
Revolutionaryinnovationisnowoccurringinallscientificandtechnologicalfields.Thiswaveofunprecedentedchangeisdriven

最新回复(0)

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

计算机408

学硕统考专业

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

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

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

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

下列事件的事件过程中，参数是输入字符ASCII码的是()。

我国产业结构变动的总趋势是()

我国为实现社会主义现代化而奋斗，最根本的就是必须

怕冷、自汗、易感冒属于

A．血尿素氮B．3P试验C．黄疸指数D．血气分析E．Swan-Ganz气囊漂浮导管泌尿系统监护测定选用

患者，女性，44岁，反复发作上腹部疼痛3年。近3天上腹绞痛，伴发热、寒战，皮肤、巩膜黄染。该病最可能的原因是()。

《会计法》的立法宗旨是()。

通过艺术欣赏、艺术观摩，以及学生自身的艺术实践，使学生获得审美知识，树立正确的审美观点，发展对艺术的兴趣和创作才能的小组属于()。

某公司有9名工程师，张三是其中之一。从中任意抽调4人组成攻关小组，包括张三的概率是()。

Revolutionaryinnovationisnowoccurringinallscientificandtechnologicalfields.Thiswaveofunprecedentedchangeisdriven