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

admin2019-07-18 56

问题假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。
Void fun(int n){
int i，j，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。所以，
T(n)=∑_i=1ⁿ∑_{j=1ⁿm=m∑_i=1ⁿ∑_j=1ⁿ=mn²=n²log₅n=O(n²log₅n)}

转载请注明原文地址:https://kaotiyun.com/show/QxCi777K

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

计算机408

学硕统考专业

相关试题推荐

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
抗日战争以来，中国军队取得的第一次胜利是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
20世80年代，被称为“机器人王国”的国家是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如
若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

随机试题

法国历史上第一步宪法的序文是()
在Excel2010中，若要填入一列等比数列(单元格内容为常数)，可使用的方法是()
A、被动运动B、助力运动C、主动运动D、抗阻运动E、联合运动受累神经支配肌肉为Ⅲ级时，应进行
不属于市域城镇空间组合类型的是()
供热管网的各种附件中，能承受三向位移和荷载的是()。
社会主义法治理念包括“依法治国，执法为民，公平正义，服务大局，党的领导”五项内容。其中“党的领导”是社会主义法治的本质要求。()
下列有关运算符重载的表述中，正确的是
To:SoledadVasquezFrom:JavierRiveraDate:November18Subject:AnnualCompanyGalaDearMs.Vasquez,Weareinterestedin
OvercomingtheLanguageBarrierThediscoverythatlanguagecanbeabarriertocommunicationisquicklymadebyallwhotra
Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

抗日战争以来，中国军队取得的第一次胜利是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

20世80年代，被称为“机器人王国”的国家是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

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

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

法国历史上第一步宪法的序文是()

在Excel2010中，若要填入一列等比数列(单元格内容为常数)，可使用的方法是()

A、被动运动B、助力运动C、主动运动D、抗阻运动E、联合运动受累神经支配肌肉为Ⅲ级时，应进行

不属于市域城镇空间组合类型的是()

供热管网的各种附件中，能承受三向位移和荷载的是()。

社会主义法治理念包括“依法治国，执法为民，公平正义，服务大局，党的领导”五项内容。其中“党的领导”是社会主义法治的本质要求。()

下列有关运算符重载的表述中，正确的是

To:SoledadVasquezFrom:JavierRiveraDate:November18Subject:AnnualCompanyGalaDearMs.Vasquez,Weareinterestedin

OvercomingtheLanguageBarrierThediscoverythatlanguagecanbeabarriertocommunicationisquicklymadebyallwhotra

Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid