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

admin2019-05-10 56

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

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

计算机408

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
日本三个月亡华计划破产的标志是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

随机试题

对肛裂的描述中不正确的是：
具有清热利尿、凉血解毒功效的药物是
新生儿生理性体重下降发生在出生后()。
建设项目业主以招标承包方式委托工程勘察和工程设计任务的目的是()。
按照贷款用途和风险特征不同，公司贷款可以细分为机构客户贷款、公司贷款和小企业贷款等。()
海洋表层的运动主要受海平面风的牵制。信风的存在使得大量暖水被吹送到赤道西太平洋地区，而赤道东太平洋地区暖水被刮走后，主要靠海面以下的冷水进行补充。因此，赤道东太平洋海温比西太平洋海温明显偏低。当信风加强时，赤道东太平洋深层海水涌升上翻现象更加剧烈，导致海表
对于循环队列，下列叙述中正确的是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），作为函数值返回，并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平
Jameshasjustarrived,butIdidn’tknowhe______untilyesterday.
A、Five-a-daycanpreventcancerandotherdiseases.B、Five-a-daycanmakepeoplelivelonger.C、Five-a-daycanhelppeoplecure

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

日本三个月亡华计划破产的标志是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

对肛裂的描述中不正确的是：

具有清热利尿、凉血解毒功效的药物是

新生儿生理性体重下降发生在出生后()。

建设项目业主以招标承包方式委托工程勘察和工程设计任务的目的是()。

按照贷款用途和风险特征不同，公司贷款可以细分为机构客户贷款、公司贷款和小企业贷款等。()

对于循环队列，下列叙述中正确的是

Jameshasjustarrived,butIdidn’tknowhe______untilyesterday.

A、Five-a-daycanpreventcancerandotherdiseases.B、Five-a-daycanmakepeoplelivelonger.C、Five-a-daycanhelppeoplecure