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

admin2019-05-10 49

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：七德既敷，九歌已洽，要荒咸暨，尉候无警。于是躬节俭，平徭赋，仓廪实，法令行，君子咸乐其生，小人各安其业，强无凌弱，众不暴寡，人物殷阜，朝野欢娱。二十年间，天下无事，区宇之内晏如也。考之先王，足以参踪盛烈。
唐代农业取得了很大的进步，其中这一时期先进的耕地工具是()。
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

与EBV有关的人类肿瘤主要是
细粒棘球蚴寄生的主要动物是()
温经汤(《妇人大全良方》)适用于月经后期的哪种证型
需要进行经济影响分析的项目，一般具有下列特征的有：()。
期货投资者保障基金的资金运用限于(　　)。
根据企业破产法的规定，下列情形中，债权人可以行使抵销权的是()。
已知向量组α1，α2，α3，α4线性无关，则向量组2α1+α3+α4，α2－α4，α3+α4，α2+α3，2α1+α2+α3的秩是()
异步传输模式技术中“异步”的含义是_______。’
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

最新回复(0)

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

计算机408

学硕统考专业

唐代农业取得了很大的进步，其中这一时期先进的耕地工具是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

与EBV有关的人类肿瘤主要是

细粒棘球蚴寄生的主要动物是()

温经汤(《妇人大全良方》)适用于月经后期的哪种证型

需要进行经济影响分析的项目，一般具有下列特征的有：()。

期货投资者保障基金的资金运用限于( )。

根据企业破产法的规定，下列情形中，债权人可以行使抵销权的是()。

已知向量组α1，α2，α3，α4线性无关，则向量组2α1+α3+α4，α2－α4，α3+α4，α2+α3，2α1+α2+α3的秩是()

异步传输模式技术中“异步”的含义是_______。’

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

期货投资者保障基金的资金运用限于(　　)。