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

admin2019-12-10 36

问题设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://jikaoti.com/ti/TgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

下列哪类疾病不是国家规定强检的输血相关传染病
下列属于“病”证的是()
某监理单位承担了一工业项目的施工监理工作。经过招标，建设单位选择了甲、乙施工单位分别承担A，B标段工程的施工，并按照《建设工程施工合同(示范文本)》分别和甲、乙施工单位签订了施工合同。建设单位与乙施工单位在合同中约定，B标段所需的部分设备由建设单位负责采购
我国目前不纳入非税收入管理范围的收入是()。
当前我国学校德育内容除了思想教育、心理教育外，还包括()。
计划外生育：是指夫妻未经批准生育第二胎或二胎以上子女，包括夫妻不符合再生育一个孩子条件生育，或者虽符合再生育一个孩子的条件，但未办理照顾生育二胎审批手续而怀孕生育。下列属于计划外生育的是()。
【《苏报案》】南京师范大学2012年中国史复试真题；湖北大学2015年中国史基础真题；云南大学2015年中国史基础真题；厦门大学2017年历史学基础真题
教师李某与银行职员刘某因争抢停车位发生冲突，刘某一怒之下将李某的汽车砸坏。李某报警后，县公安局对刘某作出行政拘留五日的处罚。处罚执行后，刘某为报复李某将其打成重伤。检察院以涉嫌故意伤害罪依法对刘某提起公诉。法院经审理认为，刘某将李某打成重伤，存在主观故意，
设随机变量X～U[0，2]，Y=X2，则X，Y()．
Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l

最新回复(0)

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

计算机408

学硕统考专业

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

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

下列哪类疾病不是国家规定强检的输血相关传染病

下列属于“病”证的是()

我国目前不纳入非税收入管理范围的收入是()。

当前我国学校德育内容除了思想教育、心理教育外，还包括()。

计划外生育：是指夫妻未经批准生育第二胎或二胎以上子女，包括夫妻不符合再生育一个孩子条件生育，或者虽符合再生育一个孩子的条件，但未办理照顾生育二胎审批手续而怀孕生育。下列属于计划外生育的是()。

【《苏报案》】南京师范大学2012年中国史复试真题；湖北大学2015年中国史基础真题；云南大学2015年中国史基础真题；厦门大学2017年历史学基础真题

设随机变量X～U[0，2]，Y=X2，则X，Y()．

Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l